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[1000];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        maxn=-1;
        memset(a,0,sizeof(a));
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&num);
            a[num]++;
            if(a[num]>maxn)
            {
                maxn=a[num];
            }
        }
        for(int i=1;i<=n;i++)
        {
            if(a[i]==maxn)
            {
                printf("%d\n",i);
                break;
            }
        }
    }
    return 0;
}