#include<bits/stdc++.h>
#define MX 100005
using namespace std;int read();
string s;int n;
int a[MX],al,ar[MX];
int b[MX],bl,br[MX];
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	freopen("edit.in","r",stdin);
	freopen("edit.out","w",stdout);
	int T;cin>>T;while(T--){
		cin>>n;
		cin>>s;for(int i=1;i<=n;i++) a[i]=a[i-1]+(s[i-1]-'0');
		cin>>s;for(int i=1;i<=n;i++) b[i]=b[i-1]+(s[i-1]-'0');
		cin>>s;s+="0";al=0;
		for(int i=1;i<=n+1;i++){
			if(s[i-1]=='0'){
				if(i>1){if(s[i-2]=='1') ar[++al]=i-1;}
				ar[++al]=i;
			}
		}
		cin>>s;s+="0";bl=0;
		for(int i=1;i<=n+1;i++){
			if(s[i-1]=='0'){
				if(i>1){if(s[i-2]=='1') br[++bl]=i-1;}
				br[++bl]=i;
			}
		}
		//if(T!=7) continue;
		int aid=1,bid=1,res=0,L=0;
		int anw=a[ar[1]],bnw=b[br[1]];
		//for(int i=1;i<=al;i++){cout<<ar[i]<<' ';}cout<<'\n';
		//for(int i=1;i<=bl;i++){cout<<br[i]<<' ';}cout<<'\n';
		while(aid<al && bid<bl){
			//cout<<ar[aid]<<' '<<br[bid]<<' '<<L<<'\n';
			if(ar[aid]<=br[bid]){
				int alcnt=anw;
				int arcnt=(ar[aid]-L)-alcnt;
				int blcnt=bnw;
				int brcnt=(br[bid]-L)-blcnt;
				bnw-=min(alcnt,blcnt);
				//cout<<alcnt<<' '<<arcnt<<' '<<blcnt<<' '<<brcnt<<'\n';
				if(blcnt<alcnt){
					res+=(blcnt+arcnt);
				}else if(brcnt<arcnt){
					res+=(alcnt+brcnt);
					bnw-=(arcnt-brcnt);
				}else{
					res+=(alcnt+arcnt);
				}
			}else{
				int alcnt=anw;
				int arcnt=(ar[aid]-L)-alcnt;
				int blcnt=bnw;
				int brcnt=(br[bid]-L)-blcnt;
				anw-=min(alcnt,blcnt);
				//cout<<alcnt<<' '<<arcnt<<' '<<blcnt<<' '<<brcnt<<'\n';
				if(alcnt<blcnt){
					res+=(alcnt+brcnt);
				}else if(arcnt<brcnt){
					res+=(blcnt+arcnt);
					anw-=(brcnt-arcnt);
				}else{
					res+=(blcnt+brcnt);
				}
			}//cout<<res<<'\n';
			int AID=aid;
			if(ar[aid]<=br[bid]){aid++;anw=a[ar[aid]]-a[ar[aid-1]];L=max(L,ar[aid-1]);}
			if(ar[AID]>=br[bid]){bid++;bnw=b[br[bid]]-b[br[bid-1]];L=max(L,br[bid-1]);}
		}cout<<res<<'\n';
	}
	return 0;
}
int read(){
	int Ca=0,Cf=1;char Cr=' ';
	while(Cr<'0' || Cr>'9'){Cr=getchar();if(Cr=='-'){Cf=-Cf;}}
	while(Cr>='0' && Cr<='9'){Ca=Ca*10+Cr-48;Cr=getchar();}
	return Ca*Cf;
}