#include<bits/stdc++.h>
#define IL inline
#define reg register
#define N 65
#define u32 unsigned
IL int read()
{
	reg int x=0; reg char ch=getchar();
	while(ch<'0'||ch>'9')ch=getchar();
	while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();
	return x; 
}

int testid,testcnt,n,m;
char s1[N],s2[N],s[N*3];
int sa[N],sb[N],ma,mb;
u32 f[N][N][N],ans;

IL bool chk(reg int p,reg char c)
{
	if(s[p]=='?')return 1;
	return s[p]==c;
}

std::vector<std::pair<int,int>>limit;

IL void dp(reg u32 k)
{
	bool ok=1;
	for(auto &[x,y]:limit)ok&=x+y<=n;
	if(!ok)return;
	memset(f,0,sizeof(f));
	u32 w; f[0][0][0]=k;
	for(reg int a=0,b,c;a<=n;++a)for(b=0;b<=n;++b)for(c=0;c<=n;++c)if(w=f[a][b][c])
	{
		if(a<n&&chk(a+b+c+1,'A'))
		{
			bool ok=1;
			for(auto &[x,y]:limit)
			{
				reg int z=n-x-y;
				ok&=c>=a-x+1;
			}
			if(ok)f[a+1][b][c]+=w;
		}
		if(b<n&&chk(a+b+c+1,'B'))
		{
			bool ok=1;
			for(auto &[x,y]:limit)
			{
				reg int z=n-x-y;
				ok&=a>=b-y+1;
			}
			if(ok)f[a][b+1][c]+=w;
		}
		if(c<n&&chk(a+b+c+1,'C'))
		{
			bool ok=1;
			for(auto &[x,y]:limit)
			{
				reg int z=n-x-y;
				ok&=b>=c-z+1;
			}
			if(ok)f[a][b][c+1]+=w;
		}
	}
	ans+=f[n][n][n];
}

IL void work()
{
	n=read(),m=n*3,ans=ma=mb=0;
	scanf("%s%s%s",s1,s2,s+1);
	if(n!=55)
	{
	    puts("-1");
	    return;
	}
	for(reg int i=0;i<=n;++i)
	{
		if(s1[i]=='1')sa[++ma]=i;
		if(s2[i]=='1')sb[++mb]=i;
	}
	
	for(reg int i=1,j;i<=ma;++i)for(j=1;j<=mb;++j)
	{
		limit.clear();
		limit.push_back({sa[i],sb[j]});
		dp(1);
	}
	
	for(reg int i=1,j;i<=ma;++i)for(j=1;j<mb;++j)
	{
		limit.clear();
		limit.push_back({sa[i],sb[j]});
		limit.push_back({sa[i],sb[j+1]});
		dp(-1);
	}
	
	for(reg int i=1,j;i<ma;++i)for(j=1;j<=mb;++j)
	{
		limit.clear();
		limit.push_back({sa[i],sb[j]});
		limit.push_back({sa[i+1],sb[j]});
		dp(-1);
	}
	
	for(reg int i=1,j;i<ma;++i)for(j=1;j<mb;++j)
	{
		limit.clear();
		limit.push_back({sa[i],sb[j]});
		limit.push_back({sa[i],sb[j+1]});
		limit.push_back({sa[i+1],sb[j]});
		limit.push_back({sa[i+1],sb[j+1]});
		dp(1);
	}
	printf("%u\n",ans);
}

main()
{
	testcnt=read(),testid=read();
	while(testcnt--)work();
}