#include <cstdio>
#include <cstring>
#include <iostream>
#include <set>

using namespace std ;

#define sz(x) ((int)x.size())

multiset<int> MX,MI ;

int n , x;
char op[10] ;
int _ ;

int main()
{
    freopen("input.txt","r",stdin);
    scanf("%d",&_);
    while (_--)
    {
        MX.clear() ;
        MI.clear() ;
        scanf("%d",&n) ;
        for (int i = 0 ; i < n ; i++)
        {
            scanf("%s%d",op,&x) ;
            int sz1 = (int)MX.size() , sz2 = (int)MI.size() ;
            int node ;
            if (op[0] == 'a')
            {
                if (sz1 == 0){
                    MX.insert(x) ;
                }else if (sz2 < sz1)  // add to sz2
                {
                    node = (*MX.begin()) ;
                    if (x <= node) MI.insert(x) ;
                    else
                    {
                        if (sz(MI) != 0)
                        {
                            multiset<int>::iterator it = (--MI.end()) ;
                            node = *it ;
                            MI.erase(it) ;
                            MI.insert(x);
                            MX.insert(node) ;
                        }else{

                        }
                    }
                }
                else
                {
                    int node = (*MX.begin()) ;
                    if (x >= node) MX.insert(x) ;
                    else
                    {
                        if (sz(MI) != 0)
                        {
                            multiset<int>::iterator it = (--MI.end()) ;
                            node = *it ;
                            MI.erase(it) ;
                            MI.insert(x);
                            MX.insert(node) ;
                        }else
                            MI.insert(x);
                    }
                }
            }else{
                if (MX.find(x) != MX.end()){

                    MX.erase(MX.find(x)) ;
                    if (sz(MX) != sz(MI)){
                        multiset<int>::iterator it = (--MI.end()) ;
                        node = *it ;
                        MI.erase(it) ;
                        MX.insert(node) ;
                    }

                }else if (MI.find(x) != MI.end()){

                    MI.erase(MI.find(x)) ;
                    if (sz(MX) != sz(MI)+1){
                        multiset<int>::iterator it = (--MX.begin()) ;
                        node = *it ;
                        MX.erase(it) ;
                        MX.insert(node) ;
                    }

                }else{
                    printf("Wrong!\n") ;
                    continue ;
                }
            }
            if (sz(MI) + sz(MX) == 0) printf("Empty!\n");
            else{
                int tot = sz(MI) + sz(MX) ;
                if (tot & 1) printf("%d\n",*(MX.begin()));
                else printf("%.1f\n",((*MX.begin())+(*(--MI.end())))/2.0);
            }
        }
    }
    return 0 ;
}