who is the best?

Problem Description
There are N people want to choose the best person. Each person select the best person ai, .John wants to know that who received the most number of votes.

Input
The first line contains a single integer T(1≤T≤50),indicating the number of test cases.
Each test case begins with an integer N(1≤N≤100),indicating the number of person.
Next N lines contains an integer ai(1≤ai≤N).

Output
For each case, output an integer means who is the best person. If there are multiple answers, print the minimum index.

Sample Input
2
10
1
2
3
4
5
6
7
8
9
10
5
3
3
3
3
3

Sample Output
1
3

http://blog.csdn.net/keshuai19940722/article/details/47115679

http://www.zybang.com/question/1b548464b83c56361503bfbfb5f38c65.html