문제 설명
항상 절반 이상이 특정 수로 구성된 N개의 수가 주어집니다. 이 수를 찾아주세요.
입력 설명
첫 줄에는 테스트케이스 T(1<=T<=1,000)가 주어집니다. 각 테스트케이스는 두 개의 줄로 주어집니다. 첫 줄에는 정수의 개수 N(1<=N<=50,000)이 주어지고, 둘째 줄에는 N개의 정수 x(-100,000<=x<=100,000)이 주어집니다.
출력 설명
각 테스트케이스마다 절반이 넘게 존재하는 수를 찾아 출력해 주세요.
2
3
3 2 3
7
2 2 2 1 1 1 2