#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int MAXN=1e6+5;
int n;
int a[MAXN],b[MAXN],c[MAXN],d[MAXN];
int cala(int v,int l){
	int cnt=0;
	while(l<=n&&c[l]){
		cnt+=(a[l]==v);
		l++;
	}
	return cnt;
}
int calb(int v,int l){
	int cnt=0;
	while(l<=n&&d[l]){
		cnt+=(b[l]==v);
		l++;
	}
	return cnt;
}
int main(){
	freopen("edit.in","r",stdin);
	freopen("edit.out","w",stdout);
	int T;
	scanf("%d",&T);
	while(T--){
	
		scanf("%d",&n);
		for(int i=1;i<=n;i++){
			scanf("%1d",&a[i]);
		}
		for(int i=1;i<=n;i++){
			scanf("%1d",&b[i]);
		}
		for(int i=1;i<=n;i++){
			scanf("%1d",&c[i]);
		}
		for(int i=1;i<=n;i++){
			scanf("%1d",&d[i]);
		}
		int ans=0;
		int acnt[3],bcnt[3];
		acnt[0]=cala(0,1),acnt[1]=cala(1,1);
		bcnt[0]=calb(0,1),bcnt[1]=calb(1,1);
		for(int i=1;i<=n;i++){
		//	printf("%d %d %d %d %d\n",i,acnt[0],acnt[1],bcnt[0],bcnt[1]);
			if(!c[i]&&!d[i]){
				ans+=(a[i]==b[i]);
			}else{
				if(!c[i]){
					if(bcnt[a[i]]){
						bcnt[a[i]]--;
						b[i]=a[i];
						ans++;
					}else{
						b[i]=1-a[i];
						bcnt[1-a[i]]--;
					}
				}else{
					if(!d[i]){
						if(acnt[b[i]]){
							a[i]=b[i];
							acnt[b[i]]--;
							ans++;
						}else{
							a[i]=1-b[i];
							acnt[1-b[i]]--;
						}
					}else{
					//	printf("in %d\n",i);
						if(acnt[0]&&bcnt[0]){
							a[i]=0;b[i]=0;
							acnt[0]--;bcnt[0]--;
							ans++;
						}else{
							if(acnt[1]&&bcnt[1]){
								a[i]=1;b[i]=1;
								acnt[1]--;
								bcnt[1]--;
								ans++;
							}else{
								if(acnt[0]){
									a[i]=0;
									acnt[0]--;
								}else{
									a[i]=1;
									acnt[1]--;
								}
								if(bcnt[0]){
									b[i]=0;
									bcnt[0]--;
								}else{
									b[i]=1;
									bcnt[1]--;
								}
							}
						}
					}
				}
			}
			if(!c[i]){
			//	printf("rea\n");
				acnt[0]=cala(0,i+1);
				acnt[1]=cala(1,i+1);
			}
			if(!d[i]){
			//	printf("reb\n");
				bcnt[0]=calb(0,i+1);
				bcnt[1]=calb(1,i+1);
			}
		}
		printf("%d\n",ans);
	//	for(int i=1;i<=n;i++){
	//		printf("%d ",a[i]);
	//	}printf("\n");
	//	for(int i=1;i<=n;i++){
	//		printf("%d ",b[i]);
	//	}
	}	
}
