Codeforce- Watching tv

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,a;
        cin>>n;
        map<int,int>mp;
        int c=0,mx=1000000;
        for(int i=0; i<n; i++)
        {
            string st;
            cin>>st>>a;
            mp[a]+=1;
            if(mp[a]==c)mx=min(a,mx);

            else if(mp[a]>c)
            {
                mx=a;
                c=mp[a];
            }
        }
        cout<<mx<<endl;

    }
}