가장 많이 선택된 수

아직 제출이 없습니다시간 제한5초메모리 제한256 MB

문제

연정이는 가장 좋아하는 수를 혼자 정하지 못해서, 주변 사람에게 1 이상 1000 이하의 수 중 하나씩을 쪽지에 적어 달라고 부탁했다.

쪽지가 잔뜩 쌓이자 연정이는 세어 볼 엄두를 내지 못했다. 연정이를 대신해 쪽지에 가장 많이 적힌 수를 골라 주자.

가장 많이 적힌 수가 둘 이상이면 그중 가장 작은 수를 고른다.

입력

첫째 줄에 테스트 개수 NN이 주어진다. (1N1001 \le N \le 100)

각 테스트는 쪽지 개수 VV로 시작하고, 이어서 쪽지에 적힌 수 SSVV개 주어진다. (1V10001 \le V \le 1000, 1S10001 \le S \le 1000)

수는 공백이나 줄바꿈으로 구분된다.

출력

각 테스트마다 쪽지에 가장 많이 적힌 수를 한 줄에 하나씩 출력한다.

가장 많이 적힌 수가 둘 이상이면 그중 가장 작은 수를 출력한다.