국가 지도자

어떤 나라의 헌법은 이름에 서로 다른 알파벳이 가장 많이 들어간 사람을 지도자로 정한다. 이 나라는 대문자 A부터 Z까지만 쓰고, 이름에 들어가는 공백은 알파벳으로 세지 않는다. 예를 들어 GOOGLE에는 서로 다른 알파벳이 E, G, L, O로 네 개 들어 있고, APAC CODE JAM에는 여덟 개 들어 있다. 이 두 사람만 사는 나라라면 지도자는 APAC CODE JAM이다.

서로 다른 알파벳의 개수가 같은 사람이 여럿이면 이름이 사전순으로 가장 앞선 사람이 지도자가 된다. 이름은 앞에서부터 한 글자씩 비교하고, 공백은 어떤 알파벳보다도 앞선다. 예를 들어 A AB C와 DEF는 둘 다 서로 다른 알파벳이 세 개지만 A AB C가 사전순으로 앞서므로 지도자가 된다.

국민의 이름 목록이 주어질 때 지도자를 찾아라.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 각 테스트 케이스의 첫째 줄에는 나라의 인구 수 $N$이 주어지고, 이어지는 $N$개의 줄에 국민의 이름이 한 줄에 하나씩 주어진다.

각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. $x$는 1부터 시작하는 테스트 케이스 번호이고, $y$는 지도자의 이름이다.

• $1 \le T \le 100$
• $1 \le N \le 100$
• 각 이름은 20자 이하이며 대문자 A부터 Z까지의 알파벳과 공백으로만 이루어진다.
• 모든 이름은 알파벳으로 시작해서 알파벳으로 끝난다. 따라서 이름마다 알파벳이 적어도 하나 있다.