#include<stdio.h>

#include<iostream>

#include<string.h>

#include<algorithm>

#include<math.h>

using namespace std;

struct p{

    int num,rp;

}people[];

int main(){

    int T;

    scanf("%d",&T);

    while(T--){

        char s[];

        int head=,first=,tail=-,n=;

        while(~scanf("%s",s)&&strcmp(s,"END")!=){

            if(s[]=='C'){

                char name[];

                int val;

                scanf("%s%d",name,&val);

                while(tail>=head&&people[tail].rp<=val) tail--;

                people[++tail].rp=val;

                people[tail].num=n++;

            }

            else if(s[]=='Q'){

                while(tail>=head&&people[head].num<=first) head++;

                if(tail>=head) printf("%d\n",people[head].rp);

                else printf("-1\n");

            }

            else if(s[]=='G') first++;

        }

    }

    return ;

}