/******************************************************************

 题目:           志愿者选拔(FZU 1894)

 算法：          单调队列

 算法思想：      在每个元素入队的时候入队的时候，使队列单调，查找

                  的时候就能很快找到最值。

 *******************************************************************/

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 #include<iostream>

 using namespace std;

 const int mx=;

 struct Q

 {

     int x,di;

 };

 Q q[mx];

 char s[];

 int main()

 {

     int t;

     scanf("%d",&t);

     while (t--)

     {

         int h=,r=-;                       ///h为对头，r为队尾

         int cut=,id=;                     ///cut为删除数的个数,id为插入数的下标。

         scanf("%s",s);

         while (~scanf("%s",s))

         {

             if (s[]=='E') break;

             if (s[]=='G') cut++;

             if (s[]=='Q')

             {

                 if (cut>=id) printf("-1\n");     ///删除数个数大于等于最大数id,队列为空

                 else

                 {

                     while (q[h].di<=cut) h++;    ///由于队列是单调的，所以只要找到第一个没

                                                  ///有被删除数就是最大数,只要一个数的id大于

                                                  ///删除数的个数，那么这个数就没有被删除

                     printf("%d\n",q[h].x);

                 }

             }

             if (s[]=='C')

             {

                 int x;

                 scanf("%s%d",s,&x);

                 while (r>=h&&q[r].x<x)          ///找到这个数要插入的为，使队列从头到尾是单调

                                                 ///的，这样做虽然会覆盖一些数，但是覆盖的数已

                                                 ///经不会再输出了。

                 {

                     r--;

                 }

                 q[++r].x=x;

                 q[r].di=++id;

             }

         }

     }

 }