#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=65;
int type,n,pre[N*3][3];
string s1,s2,a;
void solve() {
    cin>>n>>s1>>s2>>a,a=' '+a;
    for(int i=1;i<=3*n;i++)for(int j=0;j<3;j++)pre[i][j]=pre[i-1][j]+(a[i]==j+'A');
    int mx[3]{};
    for(int i=1;i<=3*n;i++)for(int j=0;j<3;j++)mx[j]=max(mx[j],pre[i][j]-pre[i][(j+2)%3]);
    bool fl=(mx[0]+mx[1]+mx[2]<=n),a1=0,a2=0;
    for(int i=mx[0];i<=n-mx[2];i++)a1|=s1[i]=='1';
    for(int i=mx[1];i<=n-mx[0];i++)a2|=s2[i]=='1';
    cout<<(fl&a1&a2)<<'\n';
}
int main() {
    // freopen("ex_abc2.in","r",stdin);
    // freopen("abc.out","w",stdout);
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int tt;cin>>tt>>type;
    while(tt--)solve();
    return 0;
}