who is the best?

Description

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

              

Input

The first line contains a single integer $T(1 \leq T \leq 50)$,indicating the number of test cases.        Each test case begins with an integer $N(1 \leq N \leq 100)$,indicating the number of person.        Next N lines contains an integer $a_i(1 \leq a_i \leq 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

 

 

 

 

 1 #include <iostream>

 2 #include <cstdio>

 3 #include <cstring>

 4 using namespace std;

 5 int main()

 6 {

 7     int t,n,num,maxn;

 8     int a[1000];

 9     scanf("%d",&t);

10     while(t--)

11     {

12         scanf("%d",&n);

13         maxn=-1;

14         memset(a,0,sizeof(a));

15         for(int i=1;i<=n;i++)

16         {

17             scanf("%d",&num);

18             a[num]++;

19             if(a[num]>maxn)

20             {

21                 maxn=a[num];

22             }

23         }

24         for(int i=1;i<=n;i++)

25         {

26             if(a[i]==maxn)

27             {

28                 printf("%d\n",i);

29                 break;

30             }

31         }

32     }

33     return 0;

34 }