import java.io.*;
class TSECJ103 {
if(s.length()==0 && part1.length()==0 && part2.length()==0){
return true;
}
else if(s.length()==0){
return false;
}
char c=s.charAt(0);
boolean res=false;
if(part1.length()!=0 && part1.charAt(0)==c){
res=res || isMerge(s.substring(1),part1.substring(1),part2);
}
if(part2.length()!=0 && part2.charAt(0)==c){
res=res || isMerge(s.substring(1),part1,part2.substring(1));
}
return res;
}
int t
=Integer.
parseInt(br.
readLine()); for(int u=0; u<t; u++){
String sparts
[]=br.
readLine().
split(" "); for(int i=0; i<n; i++){
String ans
=isMerge
(s,sparts
[0],sparts
[1])?"YES":"NO"; }
}
}
}
aW1wb3J0IGphdmEuaW8uKjsKY2xhc3MgVFNFQ0oxMDMgewoKICAgIHB1YmxpYyBzdGF0aWMgYm9vbGVhbiBpc01lcmdlKFN0cmluZyBzLCBTdHJpbmcgcGFydDEsIFN0cmluZyBwYXJ0MikgewoKICAgICAgIGlmKHMubGVuZ3RoKCk9PTAgJiYgcGFydDEubGVuZ3RoKCk9PTAgJiYgcGFydDIubGVuZ3RoKCk9PTApewogICAgICAgICByZXR1cm4gdHJ1ZTsKICAgICAgIH0KICAgICAgIGVsc2UgaWYocy5sZW5ndGgoKT09MCl7CiAgICAgICAgIHJldHVybiBmYWxzZTsKICAgICAgIH0KICAgICAgIGNoYXIgYz1zLmNoYXJBdCgwKTsKICAgICAgIGJvb2xlYW4gcmVzPWZhbHNlOwogICAgICAgaWYocGFydDEubGVuZ3RoKCkhPTAgJiYgcGFydDEuY2hhckF0KDApPT1jKXsKICAgICAgICAgcmVzPXJlcyB8fCBpc01lcmdlKHMuc3Vic3RyaW5nKDEpLHBhcnQxLnN1YnN0cmluZygxKSxwYXJ0Mik7CiAgICAgICB9CiAgICAgICBpZihwYXJ0Mi5sZW5ndGgoKSE9MCAmJiBwYXJ0Mi5jaGFyQXQoMCk9PWMpewogICAgICAgICByZXM9cmVzIHx8IGlzTWVyZ2Uocy5zdWJzdHJpbmcoMSkscGFydDEscGFydDIuc3Vic3RyaW5nKDEpKTsKICAgICAgIH0KICAgICAgIHJldHVybiByZXM7CiAgICB9CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmcgYXJnc1tdKXRocm93cyBJT0V4Y2VwdGlvbnsKCiAgICAgICAgSW5wdXRTdHJlYW1SZWFkZXIgaXNyPW5ldyBJbnB1dFN0cmVhbVJlYWRlcihTeXN0ZW0uaW4pOwogICAgICAgIEJ1ZmZlcmVkUmVhZGVyIGJyPW5ldyBCdWZmZXJlZFJlYWRlcihpc3IpOwoKICAgICAgICBpbnQgdD1JbnRlZ2VyLnBhcnNlSW50KGJyLnJlYWRMaW5lKCkpOwogICAgICAgIGZvcihpbnQgdT0wOyB1PHQ7IHUrKyl7CiAgICAgICAgICAgIFN0cmluZyBzcGFydHNbXT1ici5yZWFkTGluZSgpLnNwbGl0KCIgIik7CiAgICAgICAgICAgIGludCBuPUludGVnZXIucGFyc2VJbnQoc3BhcnRzWzJdKTsKICAgICAgICAgICAgZm9yKGludCBpPTA7IGk8bjsgaSsrKXsKICAgICAgICAgICAgICAgIFN0cmluZyBzPWJyLnJlYWRMaW5lKCk7CiAgICAgICAgICAgICAgICBTdHJpbmcgYW5zPWlzTWVyZ2UocyxzcGFydHNbMF0sc3BhcnRzWzFdKT8iWUVTIjoiTk8iOwogICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGFucyk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9Cn0K