#include<iostream>

 #include<cstdio>

 #include<string.h>

 #include<sstream>

 #include<string>

 #include<map>

 #include<iterator>

 using namespace std;

 map<int,int>mp;

 int main()

 {

     int T,n;

     cin>>T;

     while(T--)

     {

         mp.clear();

         cin>>n;

         getchar();

         char f;

         int v;

         map<int,int>::iterator it;

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

         {

             cin>>f;

             if(f=='q')

             {

                 for(it=mp.begin(); it!=mp.end(); it++)

                     if(it->second==){

                         cout<<it->first<<endl;

                         break;

                     }

                 if(it==mp.end())cout<<"none"<<endl;

             }

             else if(f=='b')

             {

                 cin>>v;

                 mp[v]++;

             }

             else if(f=='c')

             {

                 cin>>v;

                 mp[v]--;

             }

         }

     }

     return ;

 }

 #include<iostream>

 #include<cstdio>

 #include<string.h>

 #include<sstream>

 #include<string>

 #include<map>

 #include<iterator>

 #include<set>

 using namespace std;

 set<int> si; ///始终存放的是出现次数为 1 的元素，内部的元素自动的由set排序

 map<int,int>mp;

 int main()

 {

     int T,n;

     cin>>T;

     while(T--)

     {

         mp.clear();

         si.clear();

         cin>>n;

         getchar();

         char f;

         int v;

         map<int,int>::iterator it;

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

         {

             cin>>f;

             if(f=='q')

             {

                 if(!si.empty())cout<<*si.begin()<<endl;

                 else cout<<"none"<<endl;

             }

             else if(f=='b')

             {

                 cin>>v;

                 mp[v]++;

                 if(mp[v]==)

                     si.insert(v);

                 else si.erase(v);

             }

             else if(f=='c')

             {

                 cin>>v;

                 mp[v]--;

                 if(mp[v]==)

                     si.insert(v);

                 else si.erase(v);

             }

         }

     }

     return ;

 }