9706번 - FIND THE MARBLES 다국어

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.