#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll maxn=100007;
ll n,ans,a1[maxn],a2[maxn],b1[maxn],b2[maxn],v1[maxn],v2[maxn],s1[maxn][2],s2[maxn][2],c1,c2;
int main(void){
	freopen("edit.in","r",stdin);
	freopen("edit.out","w",stdout);
	ll T=1; cin>>T;
	for(;T--;){
		cin>>n; char t; ans=0;
		for(int i=1;i<=n;i++) cin>>t,a1[i]=(t=='1');
		for(int i=1;i<=n;i++) cin>>t,a2[i]=(t=='1');
		for(int i=1;i<=n;i++) cin>>t,b1[i]=(t=='1');
		for(int i=1;i<=n;i++) cin>>t,b2[i]=(t=='1');

		memset(s1,0,sizeof(s1)),memset(s2,0,sizeof(s2)),memset(v1,0,sizeof(v1)),memset(v2,0,sizeof(v2));
		c1=1,s1[c1][0]=s1[c1][1]=0;
		for(int i=1;i<=n;i++){
			if(!b1[i]) c1++,s1[c1][0]=s1[c1][1]=0;
			else v1[i]=c1,s1[c1][a1[i]]++;
		}
		c2=1,s2[c2][0]=s2[c2][1]=0;
		for(int i=1;i<=n;i++){
			if(!b2[i]) c2++,s2[c2][0]=s2[c2][1]=0;
			else v2[i]=c2,s2[c2][a2[i]]++;
		}
		//for(int i=1;i<=n;i++) cout<<v1[i]<<" "; cout<<"\n";

		for(int i=1;i<=n;i++){
			if(b1[i]==0&&b2[i]==0) ans+=(a1[i]==a2[i]);
			else if(b1[i]==1&&b2[i]==0){
				if(s1[v1[i]][a2[i]]) s1[v1[i]][a2[i]]--,ans++;
			}else if(b1[i]==0&&b2[i]==1){
				if(s2[v2[i]][a1[i]]) s2[v2[i]][a1[i]]--,ans++;
			}else{
				if(s1[v1[i]][0]&&s2[v2[i]][0]){
					s1[v1[i]][0]--,s2[v2[i]][0]--;
					ans++;
				}else if(s1[v1[i]][1]&&s2[v2[i]][1]){
					s1[v1[i]][1]--,s2[v2[i]][1]--;
					ans++;
				}
			}
		}
		cout<<ans<<"\n";
	}
	return 0;
}