#include <cstdio>

#include <iostream>

using namespace std;

const int MAXN = 1e6 + ;

int MQue[MAXN], Que[MAXN];

int L, R, LQ, RQ;

void insert(int value)

{

    Que[RQ++] = value;

    while(L != R && MQue[R-] <= value)   R--;

    MQue[R++] = value;

}

int query()

{

    if(L == R)

        return -;

    else

        return MQue[L];

}

void pop()

{

    //把辅助队列里的最大值去掉，因为这个值当前最大

    //辅助队列里现在存在的数肯定比该数后到,可以达到维护的效果

    if(LQ == RQ)

        return;

    if(MQue[L] == Que[LQ])  L++;

    LQ++;

}

int main()

{

    //freopen("input.txt", "r", stdin);

    //freopen("out.txt", "w", stdout);

    int T;

    scanf("%d", &T);

    while(T--)

    {

        L = R = ;

        LQ = RQ = ;

        char s[], op;

        scanf("%s", s);

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

        {

            if(s[] == 'E')

                break;

            if(s[] == 'Q')

            {

                //查询

                printf("%d\n", query() );

            }

            else if(s[] == 'G')

            {

                //出队

                pop();

            }

            else

            {

                int v;

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

                insert(v);

            }

        }

    }

    return ;

}