#include<stdio.h>
#include<queue>
#include<iostream>
#define N 1100
using namespace std;
struct node {
char s[20];
int power,num;
friend bool operator<(node a,node b) {
if(a.power!=b.power)
return a.power>b.power;
return a.num>b.num;
}
};
int main() {
int t,n,m,i,j,k,count=0,h,flag;
char str[20];
scanf("%d",&t);
while(t--) {
scanf("%d",&n);
priority_queue<node>q,q1;
node p;k=0;h=0;
printf("Case #%d:
",++count);
while(n--) {
scanf("%s",str);
if(str[0]=='A') {
scanf("%s%d",str,&m);
strcpy(p.s,str);
p.power=m;
p.num=++k;
h++;
q.push(p);
printf("%d
",h);
}
else
if(str[0]=='F') {
flag=0;
scanf("%d",&m);
while(!q.empty()) {
p=q.top();
if(p.power>=m) {
printf("%s
",p.s);
flag=1;
h--;
q.pop();
break;
}
q.pop();
q1.push(p);
}
if(flag==0)
printf("WAIT...
");
while(!q1.empty()) {
q.push(q1.top());
q1.pop();
}
}
}
}
return 0;
}