국가 지도자 (Small)
시간 제한5초메모리 제한512 MB
각 테스트 케이스에서 서로 다른 문자가 가장 많은 이름을 찾고, 동점이면 ASCII 사전순으로 앞선 이름을 출력한다.
문제
어떤 나라의 헌법은 이름에 서로 다른 알파벳이 가장 많이 들어간 사람을 지도자로 정한다. 이 나라는 대문자 알파벳 A부터 Z까지만 쓴다. 예를 들어 이름 GOOGLE에는 서로 다른 알파벳이 E, G, L, O로 네 개 들어 있고, 이름 APAC CODE JAM에는 여덟 개 들어 있다. 이 두 사람만 사는 나라라면 지도자는 APAC CODE JAM이다.
서로 다른 알파벳의 개수가 같은 사람이 여럿이면 이름이 사전순으로 가장 앞서는 사람이 지도자다. 사전순은 아스키 코드 순서로 비교하며, 공백은 모든 알파벳보다 앞선다. 한 이름이 다른 이름의 앞부분과 완전히 같으면 짧은 쪽이 앞선다.
시민의 이름 목록이 주어질 때 지도자가 누구인지 구하라.
입력
첫째 줄에 테스트 케이스의 개수 가 주어진다. 각 테스트 케이스의 첫째 줄에는 나라의 인구 이 주어진다. 이어지는 개 줄에 각 사람의 이름이 한 줄에 하나씩 주어진다.
출력
각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. 는 1부터 시작하는 테스트 케이스 번호이고, 는 지도자의 이름이다.
제한
- 이름의 길이는 1자 이상 20자 이하이고, 각 문자는 대문자 알파벳 A부터 Z까지 또는 공백이다.
- 모든 이름에는 알파벳이 적어도 하나 들어 있다. 이름의 첫 글자와 마지막 글자는 공백이 아니다.