#include <bits/stdc++.h>
using namespace std;
 
string a,b,v;
bool dp(int in,int i,int j){
    if(in==v.size())return true;
    if(i==a.size()&&j==b.size())return false;
    bool uso=false;
    if(i<a.size()&&v[in]==a[i])uso=dp(in+1,i+1,j);
    if(uso)return true;
    if(j<b.size()&&v[in]==b[j])uso=dp(in+1,i,j+1);
    if(uso)return true;
    return false;
}
bool isInterleave(string A, string B, string C) {
    a=A;
    b=B;
    v=C;
    return dp(0,0,0);
}
 
int main() {
	int t;
	cin>>t;
	while(t--)
	{
		string a,b,c;
		cin>>a;
		cin>>b;
		cin>>c;
		cout<<isInterleave(a,b,c)<<endl;
	}
	// your code goes here
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpzdHJpbmcgYSxiLHY7CmJvb2wgZHAoaW50IGluLGludCBpLGludCBqKXsKICAgIGlmKGluPT12LnNpemUoKSlyZXR1cm4gdHJ1ZTsKICAgIGlmKGk9PWEuc2l6ZSgpJiZqPT1iLnNpemUoKSlyZXR1cm4gZmFsc2U7CiAgICBib29sIHVzbz1mYWxzZTsKICAgIGlmKGk8YS5zaXplKCkmJnZbaW5dPT1hW2ldKXVzbz1kcChpbisxLGkrMSxqKTsKICAgIGlmKHVzbylyZXR1cm4gdHJ1ZTsKICAgIGlmKGo8Yi5zaXplKCkmJnZbaW5dPT1iW2pdKXVzbz1kcChpbisxLGksaisxKTsKICAgIGlmKHVzbylyZXR1cm4gdHJ1ZTsKICAgIHJldHVybiBmYWxzZTsKfQpib29sIGlzSW50ZXJsZWF2ZShzdHJpbmcgQSwgc3RyaW5nIEIsIHN0cmluZyBDKSB7CiAgICBhPUE7CiAgICBiPUI7CiAgICB2PUM7CiAgICByZXR1cm4gZHAoMCwwLDApOwp9CgppbnQgbWFpbigpIHsKCWludCB0OwoJY2luPj50OwoJd2hpbGUodC0tKQoJewoJCXN0cmluZyBhLGIsYzsKCQljaW4+PmE7CgkJY2luPj5iOwoJCWNpbj4+YzsKCQljb3V0PDxpc0ludGVybGVhdmUoYSxiLGMpPDxlbmRsOwoJfQoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJcmV0dXJuIDA7Cn0=

MTAwClhZWVkgWFhZWVhZIFhZWVhYWFhYWVggCllYWFhZWVlZIFhYWSBZWVhZWFlZWVlYWSAKWFlYWVhZWFhZIFhYWSBZWVhZWFlYWVlZWFkgCllYWSBYWVhZWCBYWFhYWVlYWSAKWFhYIFhYWFhZWVhYWFkgWVlYWVhYWFlYWFlZWSAKWVhZWVkgWVlZWVlZWFkgWVhZWFlZWFhZWFlZWSAKWCBZWFlYWVhZWFkgWVlZWFhYWVhZWCAKWFhYWVggWVlZWSBYWFlZWFlZWFkgCllZWVlZWFhZWSBZWFhZWVlYWFggWFhYWFlZWVhYWVhZWFlYWVhYIApZWFhZWFggWVlZWFggWVhYWVlYWFhYWVggCllZWFhZWCBYWFhZWFhYIFhYWVhYWFhYWVlYWFkgCllZWFkgWFlZWVkgWFlZWVhYWVhYIApYWFhYWCBZWVhZWFlYIFhYWVlYWFhZWFlZWCAKWVkgWVhZWVhZWVhZWCBYWFhYWFlYWVhYWFggClhZWSBZWFggWFlYWFhYIApZWVhYWVhYWVlZIFhZWFhZWFkgWVlZWFlZWFhZWFhYWFhZWFggCllYWFhYWFhZWCBZWVhYIFhZWFhZWFhYWVlYWVkgCllZWFggWFhZWFlZIFhYWFlYWFhZWFggClhYWVlZWVggWVhZWVhZWVlYIFlYWVlYWVlYWVlZWVlYWFkgCllZWFhZWVhZWFggWSBZWFhZWFhZWVlZWSAKWSBZWVhYWFhZIFhYWVhYWFhYIApYWFhYWVhYIFhZWFlZWVlYIFhYWVhYWFlYWVlYWVlYWSAKWFhYWFhYWVggWSBZWVlZWFlZWVggCllZWVkgWVhZWVhZWFhZIFhYWVlZWVhYWVlZWVkgClhZWSBYWCBYWFlZWSAKWVggWVkgWVlZWCAKWFhZWVggWFlZWFhYWCBYWVhYWFlZWVhYWFkgCllZWFlZWVhYIFggWVlZWFlZWFlZIApYWVhZWFkgWFhZIFhZWFhZWFlZWCAKWVlZWFkgWVhYWFlYWVlZIFlZWVhZWVhYWVhZWVhYIApYIFlZIFlZWSAKWVlYWFkgWFlZWVhZIFhZWVhZWVhYWVhYIApYWCBZWVhYWFlYIFhZWFhYWVlYWCAKWFlYWSBYWVhYWCBZWFhYWFlYWFkgClhZIFhYWFlZIFlZWVlYWVggCllZIFlZWFggWVhYWFhYIApYWCBYWVlZWFggWFhZWVhYWVkgClhYIFhZWVlZWVhYWVkgWFlYWFhZWVlYWVlZIApZIFlZWSBYWVhYIApZWVggWVhZWVggWVlYWVlYWFkgCllYWFlYWVhYWVkgWVhYWVhYWCBYWFlYWVlYWFhYWVlYWFlYWSAKWVlYWVlYWFlYIFlZWFlZWVlYIFhZWFhYWVlYWFlYWVlZWVlYIApZWVkgWFhZWFlYWFhYIFhZWFlZWFhZWFlZWSAKWVhZIFhZWFkgWVlZWFlYWCAKWFggWCBYWVkgCllZWFlYIFkgWVhZWVlYIApYWSBYWVhYWVlZIFlZWVlYWFhYWSAKWVhYWFkgWVhYWVhYWFhYWSBYWVhYWFlZWVlYWVlYWVkgCllYIFhZWVlZWCBZWVlZWFhYWSAKWFlYWSBZIFlZWFlYIApYIFhYWFlZWSBYWVhZWFlZIApZWFhZIFhZWVhYWSBYWFlYWFlYWFlZIApYWVlYWVlZWCBZWVhYWFlZWFkgWFlZWFhYWFlYWVhYWFhZWVggCllYWVlZWFhZWCBZWFhZIFlZWVhZWVlYWFhYWVggClhZWFlZWVlYWVkgWVggWFhYWVlZWFlZWFlZIApZWVkgWFhYWFlZWVhZWCBZWVhZWVhZWVlZWVlYIApYWVhZWFlYWCBZWSBZWFhZWFlZWVlYIApZWFlYWVlZWVggWFhYWCBYWVhZWFlYWFhYWFlZIApYWVhZIFlZWFhZWVlYIFlZWVlZWFhZWFlZWCAKWVkgWFhYWFhZWSBYWVhYWFlZWFkgCllYWFlYWVlYIFhZWFlYWVlYIFlYWFhYWVhYWVhYWVlZWVkgClhYWVhYWCBZIFhZWVlYWFggClhZWCBZWVhZIFlZWFhYWFkgClhYWVggWSBZWVhZWCAKWVlZWVggWFlYWFlZWVlZWCBZWVlZWVhZWFlZWVlYWVkgClhYWFggWCBYWFhZWCAKWFlZWFhYIFhYWVhZWCBZWFhYWFlZWFlZWFkgCllZWFlYWSBYWVlYWFlZIFlZWFlYWVlYWVhZWVkgClhYWFlZWVhYWFggWVlYWVhZWSBZWFhZWVhYWFhZWVhYWVhZWCAKWFhYWFkgWVhYWFkgWFlYWFhYWVhYWSAKWVhYWFhZWSBZWVlZWVhZIFhYWVhZWVhYWVhYWFhYIApYWVhZIFhYWFhZWVlYIFhZWVhYWFlZWFlZWSAKWVggWVkgWVlZWCAKWVhZWFkgWSBZWVlYWVkgClhYIFlYIFhYWVggCllYWVhZWVhZIFlZWSBYWFlZWVlYWFhZWSAKWFlYWVhYWFlYWSBYWVhZIFlZWFhZWFlYWFlZWFlYIApZWFhZWVlZWCBYWVggWFhYWVlZWVhZWVkgCllYWFggWCBZWVlYWCAKWVlYWVkgWVlYWVhYWVlYIFhZWVlYWFhYWFhYWVlYIApYWVhYWFggWFlZWVhZWCBZWVhYWFhZWFhZWFhZIApYWVhYWFlYWVlZIFhYWFhZWVhYIFlYWFlZWVlZWVhYWVhYWVhYWCAKWVlZWFggWVggWFhYWFlZWSAKWFggWSBZWFggClhYWFhYIFlYWFhYIFhYWVhYWVlZWVggClhYWCBYIFlZWFggClhYWFhYWVhYWVkgWSBYWVhYWFlZWFlZWCAKWVhYWCBYWFhYWFlZIFlZWVhYWFhZWVhZIApZWCBYWVlZWFhZWSBYWFlZWFlYWVhZIApYWFlYWVhYWCBZWFhZWVlYWSBZWFhYWFlZWFhZWFhYWVlYIApZIFhYIFlZWSAKWVlYWFlYIFlYWFlYWVhYWCBYWVhZWFlZWVhZWVhYWVkgClhYWVlYWVlYWVggWCBYWVhYWFlZWFhYWSAKWSBYWVhYWFggWFhZWFlYWCAKWVlZWVhYWFhZWSBZIFhZWVlYWFlYWFlYIApZWFhZWFhYWVkgWVlZWVlYWFlZWCBZWVhZWVlYWVhYWVhYWVlZWVlYIApYWVhYWFhYWVlYIFhZWVhYWFhZIFlYWFlZWVhYWFlYWVlYWFlYWCAKWVlYIFhZWFhZWSBYWFhYWFlZWVkgCllYIFkgWVhZIApYWVlYWFlZWCBZWFlYWCBZWFlZWVhYWFhZWFhYIAo=

100
XYYY XXYYXY XYYXXXXXYX 
YXXXYYYY XXY YYXYXYYYYXY 
XYXYXYXXY XXY YYXYXYXYYYXY 
YXY XYXYX XXXXYYXY 
XXX XXXXYYXXXY YYXYXXXYXXYYY 
YXYYY YYYYYYXY YXYXYYXXYXYYY 
X YXYXYXYXY YYYXXXYXYX 
XXXYX YYYY XXYYXYYXY 
YYYYYXXYY YXXYYYXXX XXXXYYYXXYXYXYXYXX 
YXXYXX YYYXX YXXYYXXXXYX 
YYXXYX XXXYXXX XXYXXXXXYYXXY 
YYXY XYYYY XYYYXXYXX 
XXXXX YYXYXYX XXYYXXXYXYYX 
YY YXYYXYYXYX XXXXXYXYXXXX 
XYY YXX XYXXXX 
YYXXYXXYYY XYXXYXY YYYXYYXXYXXXXXYXX 
YXXXXXXYX YYXX XYXXYXXXYYXYY 
YYXX XXYXYY XXXYXXXYXX 
XXYYYYX YXYYXYYYX YXYYXYYXYYYYYXXY 
YYXXYYXYXX Y YXXYXXYYYYY 
Y YYXXXXY XXYXXXXX 
XXXXYXX XYXYYYYX XXYXXXYXYYXYYXY 
XXXXXXYX Y YYYYXYYYX 
YYYY YXYYXYXXY XXYYYYXXYYYYY 
XYY XX XXYYY 
YX YY YYYX 
XXYYX XYYXXXX XYXXXYYYXXXY 
YYXYYYXX X YYYXYYXYY 
XYXYXY XXY XYXXYXYYX 
YYYXY YXXXYXYYY YYYXYYXXYXYYXX 
X YY YYY 
YYXXY XYYYXY XYYXYYXXYXX 
XX YYXXXYX XYXXXYYXX 
XYXY XYXXX YXXXXYXXY 
XY XXXYY YYYYXYX 
YY YYXX YXXXXX 
XX XYYYXX XXYYXXYY 
XX XYYYYYXXYY XYXXXYYYXYYY 
Y YYY XYXX 
YYX YXYYX YYXYYXXY 
YXXYXYXXYY YXXYXXX XXYXYYXXXXYYXXYXY 
YYXYYXXYX YYXYYYYX XYXXXYYXXYXYYYYYX 
YYY XXYXYXXXX XYXYYXXYXYYY 
YXY XYXY YYYXYXX 
XX X XYY 
YYXYX Y YXYYYX 
XY XYXXYYY YYYYXXXXY 
YXXXY YXXYXXXXXY XYXXXYYYYXYYXYY 
YX XYYYYX YYYYXXXY 
XYXY Y YYXYX 
X XXXYYY XYXYXYY 
YXXY XYYXXY XXYXXYXXYY 
XYYXYYYX YYXXXYYXY XYYXXXXYXYXXXXYYX 
YXYYYXXYX YXXY YYYXYYYXXXXYX 
XYXYYYYXYY YX XXXYYYXYYXYY 
YYY XXXXYYYXYX YYXYYXYYYYYYX 
XYXYXYXX YY YXXYXYYYYX 
YXYXYYYYX XXXX XYXYXYXXXXXYY 
XYXY YYXXYYYX YYYYYXXYXYYX 
YY XXXXXYY XYXXXYYXY 
YXXYXYYX XYXYXYYX YXXXXYXXYXXYYYYY 
XXYXXX Y XYYYXXX 
XYX YYXY YYXXXXY 
XXYX Y YYXYX 
YYYYX XYXXYYYYYX YYYYYXYXYYYYXYY 
XXXX X XXXYX 
XYYXXX XXYXYX YXXXXYYXYYXY 
YYXYXY XYYXXYY YYXYXYYXYXYYY 
XXXYYYXXXX YYXYXYY YXXYYXXXXYYXXYXYX 
XXXXY YXXXY XYXXXXYXXY 
YXXXXYY YYYYYXY XXYXYYXXYXXXXX 
XYXY XXXXYYYX XYYXXXYYXYYY 
YX YY YYYX 
YXYXY Y YYYXYY 
XX YX XXYX 
YXYXYYXY YYY XXYYYYXXXYY 
XYXYXXXYXY XYXY YYXXYXYXXYYXYX 
YXXYYYYX XYX XXXYYYYXYYY 
YXXX X YYYXX 
YYXYY YYXYXXYYX XYYYXXXXXXXYYX 
XYXXXX XYYYXYX YYXXXXYXXYXXY 
XYXXXYXYYY XXXXYYXX YXXYYYYYYXXYXXYXXX 
YYYXX YX XXXXYYY 
XX Y YXX 
XXXXX YXXXX XXYXXYYYYX 
XXX X YYXX 
XXXXXYXXYY Y XYXXXYYXYYX 
YXXX XXXXXYY YYYXXXXYYXY 
YX XYYYXXYY XXYYXYXYXY 
XXYXYXXX YXXYYYXY YXXXXYYXXYXXXYYX 
Y XX YYY 
YYXXYX YXXYXYXXX XYXYXYYYXYYXXYY 
XXYYXYYXYX X XYXXXYYXXXY 
Y XYXXXX XXYXYXX 
YYYYXXXXYY Y XYYYXXYXXYX 
YXXYXXXYY YYYYYXXYYX YYXYYYXYXXYXXYYYYYX 
XYXXXXXYYX XYYXXXXY YXXYYYXXXYXYYXXYXX 
YYX XYXXYY XXXXXYYYY 
YX Y YXY 
XYYXXYYX YXYXX YXYYYXXXXYXXX