출전 자격

오사마 이스마일은 지역 프로그래밍 대회를 총괄한다. 한 사람이 이 대회에 나갈 수 있는 횟수는 최대 5번이다. 그래서 이미 서로 다른 5개 연도에 출전한 참가자는 한 번 더 나가면 5번을 넘기게 되므로 다음 대회에 나갈 수 없다.

참가 기록 목록이 주어진다. 기록 하나는 어떤 참가자가 어느 해 대회에 나갔다는 뜻이다. 어떤 참가자의 기록에 남은 서로 다른 연도가 4개 이하이면 그 참가자는 다음 대회에 나갈 자격이 있다.

자격이 있는 참가자를 모두 출력하는 프로그램을 작성하시오.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다.

각 테스트 케이스의 첫 줄에는 기록의 개수 $N$이 주어진다. 이어지는 $N$개 줄은 각각 "이름 연도" 형식이고, 참가자 이름이 연도 해의 지역 대회에 나갔다는 뜻이다. 이름에 공백이 들어갈 수 있으므로, 줄의 마지막 토큰이 연도이고 그 앞이 전부 이름이다.

• $1 \le T \le 100$
• $0 \le N \le 500$
• 이름은 영어 소문자와 공백으로만 이루어지고, 길이는 1 이상 20 이하이며, 앞뒤에 공백이 붙지 않는다
• 연도는 $1970$ 이상 $2070$ 이하의 정수

자료를 여러 곳에서 모았기 때문에 같은 기록이 여러 번 나올 수 있다. 같은 "이름 연도" 쌍이 반복되면 출전 한 번으로 센다.

각 테스트 케이스마다 먼저 "Case #x:" 줄을 출력한다. 여기서 $x$는 1부터 시작하는 테스트 케이스 번호다. 이어서 자격이 있는 참가자의 이름을 사전순으로 한 줄에 하나씩 출력한다. 이름은 문자 코드 순으로 비교하므로 공백이 모든 영어 소문자보다 앞선다.

테스트 케이스 사이에 빈 줄을 넣지 않는다. 자격이 있는 참가자가 없으면 그 테스트 케이스는 "Case #x:" 줄만 출력한다.