7662.cpp

// Authored by : BaaaaaaaaaaarkingDog
// Co-authored by : -
// http://boj.kr/c34ee5c887ee4ab1b913692c92ab56cc
#include <bits/stdc++.h>
using namespace std;

int main(void){
  ios::sync_with_stdio(0);
  cin.tie(0);
  int t;
  cin >> t;
  while(t--){
    int k;
    cin >> k;
    multiset<int> ms;
    while(k--){
      char com;
      cin >> com;
      if(com == 'D'){
        int q;
        cin >> q;
        if(ms.empty()) continue;
        if(q == 1) ms.erase(prev(ms.end()));
        else ms.erase(ms.begin());
      }
      else{
        int q;
        cin >> q;
        ms.insert(q);
      }
    }
    if(ms.empty()) cout << "EMPTY\n";
    else{
      cout << *prev(ms.end()) << ' ' << *ms.begin() << '\n';
    }
  }
}