#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

#include <set>

#include <map>

using namespace std ;

char na[][] ;

int main()

{

    int T ;

    scanf("%d",&T) ;

    multiset <int> S[] ;

    for(int cas= ;cas<=T ;cas++)

    {

        for(int i= ;i< ;i++)

            S[i].clear() ;

        int n ;

        scanf("%d",&n) ;

        printf("Case #%d:\n",cas) ;

        int cnt= ;

        int num= ;

        while(n--)

        {

            char op[] ;

            scanf("%s",op) ;

            if(op[]=='A')

            {

                int x ;

                scanf("%s%d",na[num],&x) ;

                S[x].insert(num++) ;

                printf("%d\n",++cnt) ;

            }

            else

            {

                int x ;

                scanf("%d",&x) ;

                int flag= ;

                for(int i=x ;i<= ;i++)

                {

                    if(!S[i].empty())

                    {

                        multiset <int>::iterator it ;

                        it=S[i].lower_bound() ;

                        if(it!=S[i].end())

                        {

                            flag= ;

                            printf("%s\n",na[*it]) ;

                            S[i].erase(it) ;

                            cnt-- ;

                            break ;

                        }

                    }

                }

                if(!flag)

                {

                    puts("WAIT...") ;

                }

            }

        }

    }

    return  ;

}