구슬 찾기

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제 설명

예제1

문제

친구들이 "구슬 찾기" 놀이를 한다. 바닥에 구슬을 한 줌 흩뿌리고, 각 구슬의 위치는 평면 위의 정수 좌표로 나타낸다. 참가자는 직선 하나를 골라 그 위를 걸으면서 구슬을 줍는다. 그래서 고른 직선 위에 놓인 구슬만 주울 수 있다. 한 직선에서 구슬을 가장 많이 주운 사람이 이긴다. 우승자가 주운 구슬이 몇 개인지 구하라.

입력

첫째 줄에 테스트 케이스의 개수 $T$ 가 주어진다. 각 테스트 케이스의 첫째 줄에는 구슬의 개수 $N$ 이 주어지고, $1 < N < 100$ 이다. 이어지는 $N$ 개 줄에는 구슬 하나의 좌표를 나타내는 두 정수가 공백으로 구분되어 주어진다. 같은 좌표가 두 번 주어지는 경우는 없다.

출력

각 테스트 케이스마다 Case #x: M 형식으로 한 줄을 출력한다. $x$ 는 1부터 시작하는 테스트 케이스 번호이고, $M$ 은 한 직선 위에 놓인 구슬의 최대 개수다.