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

 

 

 

 

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 using namespace std;
 int main()
 {
     int t,n,num,maxn;
     int a[];
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d",&n);
         maxn=-;
         memset(a,,sizeof(a));
         for(int i=;i<=n;i++)
         {
             scanf("%d",&num);
             a[num]++;
             if(a[num]>maxn)
             {
                 maxn=a[num];
             }
         }
         for(int i=;i<=n;i++)
         {
             if(a[i]==maxn)
             {
                 printf("%d\n",i);
                 break;
             }
         }
     }
     return ;
 }