국가 지도자

어느 국가의 헌법에 따르면, 이름에 서로 다른 알파벳 글자가 가장 많이 포함된 사람이 지도자가 된다. (이 국가는 A부터 Z까지의 대문자 영어 알파벳을 사용한다.) 예를 들어, 이름 GOOGLE에는 E, G, L, O라는 서로 다른 알파벳 글자 네 개가 있다. 이름 APAC CODE JAM에는 서로 다른 글자 여덟 개가 있다. 이 나라에 이 2명만 있다면, APAC CODE JAM가 지도자가 된다.

동률인 경우, 이름이 알파벳순으로 가장 앞서는 사람이 지도자가 된다.

이 나라 국민들의 이름 목록이 주어질 때, 누가 지도자인지 알아낼 수 있는가?

제한

1 ≤ T ≤ 100. 시간 제한: 테스트 세트당 20초. 메모리 제한: 1GB. 1 ≤ N ≤ 100.

작은 데이터 세트 (테스트 세트 1 - 공개)

각 이름은 최대 20개의 문자로 이루어지며, 대문자 영어 알파벳 A부터 Z까지만으로 이루어진다.

큰 데이터 세트 (테스트 세트 2 - 비공개)

각 이름은 최대 20개의 문자로 이루어지며, 대문자 영어 알파벳 A부터 Z까지와 ' '(공백)만으로 이루어진다. 모든 이름은 알파벳 글자로 시작하고 끝난다.

입력의 첫 번째 줄에는 테스트 케이스의 수 T가 주어진다. 이어서 T개의 테스트 케이스가 주어진다. 각 테스트 케이스는 이 나라의 사람 수를 나타내는 정수 N이 있는 줄로 시작한다. 그다음 N개의 줄이 주어진다. i번째 줄은 i번째 사람의 이름을 나타낸다. 각 이름은 최대 20개의 문자를 포함하며, 적어도 하나의 알파벳 글자를 포함한다.

각 테스트 케이스마다 Case #x: y을 포함하는 한 줄을 출력한다. 여기서 x는 (1부터 시작하는) 테스트 케이스 번호이고, y는 지도자의 이름이다.

예제 케이스 #1에서 JOHNSON에는 서로 다른 알파벳 글자 5개('H', 'J', 'N', 'O', 'S')가 있으므로, 그 사람이 지도자이다.

예제 케이스 #2는 큰 데이터 세트에만 등장한다. 이름 DEF에는 서로 다른 알파벳 글자가 3개 있고, 이름 A AB C에도 서로 다른 알파벳 글자가 3개 있다. A AB C가 알파벳순으로 더 앞서므로 그 사람이 지도자이다.