1 #include<cstdio>
 2 #include<cstring>
 3
 4 int n,m,h[150],tot[105],tp,t;
 5 char st[105];
 6
 7 int main()
 8 {
 9     scanf("%d",&n);
10     while(n--)
11     {
12         memset(h,0,sizeof(h));
13         memset(tot,0,sizeof(tot));
14         scanf("%d",&m);
15         char ex[10];
16         scanf("%s",ex+1);
17         t=tp=0;
18         if(ex[3]=='n')
19             for(int p=5;ex[p]!=')';p++)t=10*t+ex[p]-'0';
20         int sz=0,er=0,nt=0,lock=0;
21         for(int i=1;i<=m;i++)
22         {
23             char op[5],nw[5],fr[5],to[5];
24             scanf("%s",op+1);
25             if(op[1]=='E')
26             {
27                 sz--;
28                 if(tp==lock)lock=0;
29                 if(sz<0)er=1;
30                 else h[(int)(st[tp--])]=0;
31                 continue;
32             }
33             sz++;
34             scanf("%s%s%s",nw+1,fr+1,to+1);
35             if(h[(int)(nw[1])])
36             {
37                 er=1;
38                 continue;
39             }
40             h[(int)(nw[1])]=1;
41             st[++tp]=nw[1];
42             tot[tp]=(fr[1]!='n'&&to[1]=='n'&&(!lock))?tot[tp-1]+1:tot[tp-1];
43             if(fr[1]!='n'&&to[1]=='n'&&(!lock))nt=nt>tot[tp]?nt:tot[tp];
44             int ff=0,tt=0;
45             if(fr[1]!='n')
46                 for(int p=1;fr[p]>='0'&&fr[p]<='9';p++)ff=10*ff+fr[p]-'0';
47             if(to[1]!='n')
48                 for(int p=1;to[p]>='0'&&to[p]<='9';p++)tt=10*tt+to[p]-'0';
49             if(fr[1]=='n'&&to[1]!='n')lock=tp;
50             if(fr[1]!='n'&&to[1]!='n'&&(ff>tt))lock=tp;
51         }
52         if(er||(sz!=0))printf("ERR\n");
53         else if(nt==t)printf("Yes\n");
54         else printf("No\n");
55     }
56     return 0;
57 }