시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB177741.176%

문제

A group of friends are playing "Find the Marbles" game. A handful of marbles are thrown on the ground. The position of the marbles is represented by integer coordinates in a two-dimensional space. The players can only walk on a straight line to find the marbles. The person who can find the highest number of marbles on a straight line wins the game. You are to help them find the number of marbles that the winner found.

입력

The first line of the input is a single positive integer T indicating the number of test cases. Each case starts with the number of marbles N, where 1 < N < 100. On each of the following N lines there are a pair of integers separated by a blank that represents the coordinate in a twodimensional space. No pair will occur twice.

출력

For each test case, the output contains a line in the format Case #x: M, where x is the case number (starting from 1) and M is an integer representing the largest number of marbles that lie on one line.

예제 입력 1

2
5
1 1
2 2
3 3
5 10
6 11
3
4 5
6 7
8 8


예제 출력 1

Case #1: 3
Case #2: 2