Codechef 21:

https://www.codechef.com/LTIME87B/problems/MODEFREQ

 for i in range(int(input())):

    n=int(input())

    arr=[int(i) for i in input().split()]

    dict1={}

    for i in arr:

        if i in dict1:

            dict1[i]+=1

        else:

            dict1[i]=1

    dict2={}

    for i in dict1:

        if dict1[i] in dict2:

            dict2[dict1[i]]+=1

        else:

            dict2[dict1[i]]=1

    a=sorted(dict2.items(), key = 

                 lambda kv:(kv[1], kv[0]))

    

    min1=a[-1][0]

    for i in range(1,len(a)):

        if a[-i][1] == a[-i-1][1]:

            min1=a[-i-1][0]

        else:

            break

    print(min1)