#include <iostream>
using namespace std;
string N[105];
int cnt,t;
int gcd(int y){
	string s;
	getline(cin,s);
	if(s[0]=='F'){
		string nn,S,E,check;
		S=s[2],E=s[3],nn=s[1];
		for(int i=1;i<=cnt;i++){
			if(N[i]==nn){
				cout<<"ERR\n";
				return -1;
			}
		}
		N[++cnt]=nn;
		gcd(y+1);
		getline(cin,check);
		if(check[0]=='E'){
			if(E[0]<'9' && E[0]>'0'){
				return 0;
			}else{
				if(S[0]=='n'){
					return 0;
				}else{
					return 1+y;
				}
			}
		}else{
			cout<<"ERR\n";
			return -1;
		}
 
	}else{
		cout<<"ERR\n";
		return -1;
	}
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>t;
	for(int i=1;i<=t;i++){
		int to=0,cnt=0;
		int n;
		cin>>n;
		string l;
		cin>>l;
		int r=gcd(0);
		if(r==-1){
			continue;
		}
		bool flag=false;
		for(int i=0;i<=l.size();i++){
			if(l[i+1]==')'){
				to=l[i+1]-'0'+to*10;
				break;
			}else if(l[i]>='0' && l[i]<='9'){
				to=l[i+1]-'0'+to*10;
			}
			if(l[i]=='^'){
				flag=true;
			}
		}
		if(flag==false){
			if(r==0){
				cout<<"Yes\n";
			}else{
				cout<<"No\n";
			}
		}else{
			if(r==to){
				cout<<"Yes\n";
			}else{
				cout<<"No\n";
			}
		}
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpzdHJpbmcgTlsxMDVdOwppbnQgY250LHQ7CmludCBnY2QoaW50IHkpewoJc3RyaW5nIHM7CglnZXRsaW5lKGNpbixzKTsKCWlmKHNbMF09PSdGJyl7CgkJc3RyaW5nIG5uLFMsRSxjaGVjazsKCQlTPXNbMl0sRT1zWzNdLG5uPXNbMV07CgkJZm9yKGludCBpPTE7aTw9Y250O2krKyl7CgkJCWlmKE5baV09PW5uKXsKCQkJCWNvdXQ8PCJFUlJcbiI7CgkJCQlyZXR1cm4gLTE7CgkJCX0KCQl9CgkJTlsrK2NudF09bm47CgkJZ2NkKHkrMSk7CgkJZ2V0bGluZShjaW4sY2hlY2spOwoJCWlmKGNoZWNrWzBdPT0nRScpewoJCQlpZihFWzBdPCc5JyAmJiBFWzBdPicwJyl7CgkJCQlyZXR1cm4gMDsKCQkJfWVsc2V7CgkJCQlpZihTWzBdPT0nbicpewoJCQkJCXJldHVybiAwOwoJCQkJfWVsc2V7CgkJCQkJcmV0dXJuIDEreTsKCQkJCX0KCQkJfQoJCX1lbHNlewoJCQljb3V0PDwiRVJSXG4iOwoJCQlyZXR1cm4gLTE7CgkJfQoJCQoJfWVsc2V7CgkJY291dDw8IkVSUlxuIjsKCQlyZXR1cm4gLTE7Cgl9Cn0KaW50IG1haW4oKSB7Cglpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CgljaW4udGllKDApLGNvdXQudGllKDApOwoJY2luPj50OwoJZm9yKGludCBpPTE7aTw9dDtpKyspewoJCWludCB0bz0wLGNudD0wOwoJCWludCBuOwoJCWNpbj4+bjsKCQlzdHJpbmcgbDsKCQljaW4+Pmw7CgkJaW50IHI9Z2NkKDApOwoJCWlmKHI9PS0xKXsKCQkJY29udGludWU7CgkJfQoJCWJvb2wgZmxhZz1mYWxzZTsKCQlmb3IoaW50IGk9MDtpPD1sLnNpemUoKTtpKyspewoJCQlpZihsW2krMV09PScpJyl7CgkJCQl0bz1sW2krMV0tJzAnK3RvKjEwOwoJCQkJYnJlYWs7CgkJCX1lbHNlIGlmKGxbaV0+PScwJyAmJiBsW2ldPD0nOScpewoJCQkJdG89bFtpKzFdLScwJyt0byoxMDsKCQkJfQoJCQlpZihsW2ldPT0nXicpewoJCQkJZmxhZz10cnVlOwoJCQl9CgkJfQoJCWlmKGZsYWc9PWZhbHNlKXsKCQkJaWYocj09MCl7CgkJCQljb3V0PDwiWWVzXG4iOwoJCQl9ZWxzZXsKCQkJCWNvdXQ8PCJOb1xuIjsKCQkJfQoJCX1lbHNlewoJCQlpZihyPT10byl7CgkJCQljb3V0PDwiWWVzXG4iOwoJCQl9ZWxzZXsKCQkJCWNvdXQ8PCJOb1xuIjsKCQkJfQoJCX0KCX0KCXJldHVybiAwOwp9

OAoyIE8oMSkKRiBpIDEgMQpFCjIgTyhuXjEpCkYgeCAxIG4KRQoxIE8oMSkKRiB4IDEgbgo0IE8obl4yKQpGIHggNSBuCkYgeSAxMCBuCkUKRQo0IE8obl4yKQpGIHggOSBuCkUKRiB5IDIgbgpFCjQgTyhuXjEpCkYgeCA5IG4KRiB5IG4gNApFCkUKNCBPKDEpCkYgeSBuIDQKRiB4IDkgbgpFCkUKNCBPKG5eMikKRiB4IDEgbgpGIHggMSAxMApFCkU=

8
2 O(1)
F i 1 1
E
2 O(n^1)
F x 1 n
E
1 O(1)
F x 1 n
4 O(n^2)
F x 5 n
F y 10 n
E
E
4 O(n^2)
F x 9 n
E
F y 2 n
E
4 O(n^1)
F x 9 n
F y n 4
E
E
4 O(1)
F y n 4
F x 9 n
E
E
4 O(n^2)
F x 1 n
F x 1 10
E
E