#include <bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
#define LC(x) (x<<1)
#define RC(x) ((x<<1)+1)
#define MID(x,y) ((x+y)>>1)
#define fin(name) freopen(name,"r",stdin)
#define fout(name) freopen(name,"w",stdout)
#define CLR(arr,val) memset(arr,val,sizeof(arr))
#define FAST_IO ios::sync_with_stdio(false);cin.tie(0);
typedef pair<int, int> pii;
typedef long long LL;
const double PI = acos(-1.0);
const int N = 1010;
struct Treap
{
    int ls, rs, v, idx, sz, ts;
    int rnd;
};
Treap T[N];
char name[N][20];
int rt, tot, cnt;

void init()
{
    rt = tot = cnt = 0;
}
void pushup(int k)
{
    T[k].sz = T[T[k].ls].sz + T[T[k].rs].sz + 1;
}
void lturn(int &k)
{
    int rs = T[k].rs;
    T[k].rs = T[rs].ls;
    T[rs].ls = k;
    T[rs].sz = T[k].sz;
    pushup(k);
    k = rs;
}
void rturn(int &k)
{
    int ls = T[k].ls;
    T[k].ls = T[ls].rs;
    T[ls].rs = k;
    T[ls].sz = T[k].sz;
    pushup(k);
    k = ls;
}
void ins(int &k, int v, int idx, int ts)
{
    if (!k)
    {
        k = ++tot;
        T[k].ls = T[k].rs = 0;
        T[k].v = v;
        T[k].idx = idx;
        T[k].rnd = rand();
        T[k].ts = ts;
        T[k].sz = 1;
    }
    else
    {
        ++T[k].sz;
        if (v == T[k].v)
        {
            if (ts < T[k].ts)
            {
                ins(T[k].ls, v, idx, ts);
                if (T[T[k].ls].rnd < T[k].rnd)
                    rturn(k);
            }
            else
            {
                ins(T[k].rs, v, idx, ts);
                if (T[T[k].rs].rnd < T[k].rnd)
                    lturn(k);
            }
        }
        else
        {
            if (v < T[k].v)
            {
                ins(T[k].ls, v, idx, ts);
                if (T[T[k].ls].rnd < T[k].rnd)
                    rturn(k);
            }
            else
            {
                ins(T[k].rs, v, idx, ts);
                if (T[T[k].rs].rnd < T[k].rnd)
                    lturn(k);
            }
        }
    }
}
void del(int &k, int v, int ts)
{
    if (!k)
        return ;
    if (v == T[k].v && ts == T[k].ts)
    {
        if (T[k].ls * T[k].rs == 0)
            k = T[k].ls + T[k].rs;
        else
        {
            if (T[T[k].ls].rnd < T[T[k].rs].rnd)
            {
                rturn(k);
                del(k, v, ts);
            }
            else
            {
                lturn(k);
                del(k, v, ts);
            }
        }
    }
    else
    {
        if (v < T[k].v || (v == T[k].v && ts < T[k].ts))
        {
            --T[k].sz;
            del(T[k].ls, v, ts);
        }
        else if (v > T[k].v || (v == T[k].v && ts > T[k].ts))
        {
            --T[k].sz;
            del(T[k].rs, v, ts);
        }
    }
}
void query_post(int k, int v, int &ans)
{
    if (!k)
        return ;
    if (T[k].v >= v)
    {
        ans = k;
        query_post(T[k].ls, v, ans);
    }
    else
        query_post(T[k].rs, v, ans);
}
int main(void)
{
    srand(987654321);
    int tcase, n, i;
    char ops[10];
    scanf("%d", &tcase);
    for (int q = 1; q <= tcase; ++q)
    {
        init();
        printf("Case #%d:\n", q);
        scanf("%d", &n);
        for (i = 1; i <= n; ++i)
        {
            scanf("%s", ops);
            if (ops[0] == ‘A‘)
            {
                int sc;
                scanf("%s%d", name[cnt], &sc);
                ins(rt, sc, cnt, i);
                printf("%d\n", T[rt].sz);
                ++cnt;
            }
            else
            {
                int need;
                scanf("%d", &need);
                int ans = -1;
                query_post(rt, need, ans);
                if (ans == -1)
                    puts("WAIT...");
                else
                {
                    printf("%s\n", name[T[ans].idx]);
                    del(rt, T[ans].v, T[ans].ts);
                }
            }
        }
    }
    return 0;
}