#include<bits/stdc++.h>
#include<stack>
#include<vector>
#define ll long long
#define pb push_back
#define zhm SC-0143
using namespace std;

const int N=112345;
int T,n,a[N],b[N],ans;
char aa[N],bb[N],s[N];
int sa[N],sb[N],la,lb,at,bt,pre;

void sol(){
	cin>>n;
	cin>>(aa+1)>>(bb+1);
	cin>>(s+1);
	for(int i=1;i<=n;i++)
		if(s[i]=='0') sa[++at]=i;
	cin>>(s+1);
	for(int i=1;i<=n;i++){
		if(s[i]=='0') sb[++bt]=i;
	}
	for(int i=1;i<=n;i++){
		a[i]=a[i-1]+aa[i]-'0';
		b[i]=b[i-1]+bb[i]-'0';
	}
	la=1,lb=1,pre=0;
//	cerr<<at<<" "<<bt<<"\n"; 
//	cerr<<sa[1]<<" "<<sb[1]<<"\n";
//	cerr<<a[n]<<" "<<b[n]<<"\n";
//	cerr<<abs(a[n]-b[n]);
//	if(sa[at]!=n) sa[++at]=n+1;
//	if(sb[bt]!=n) sb[++bt]=n+1;
//	sa[++at]=n+1,sb[++bt]=n+1;
	sa[++at]=n+1,sb[++bt]=n+1;
	
	a[n+1]=a[n],b[n+1]=b[n];
	bool flag=0;
	while(la<at||lb<bt){
		int pa=sa[la],pb=sb[lb];
//		cerr<<pa<<" "<<pb<<"\n";
		if(pa<pb){
			pb--;
			int sa0=pa-pre-a[pa]+a[pre],sa1=a[pa]-a[pre];
			int sb0=pb-pre-b[pb]+b[pre],sb1=b[pb]-b[pre];
			int cnt0=min(sa0,sb0),cnt1=min(sa1,sb1);
			ans+=cnt0+cnt1;
			int del=0;
			if(cnt1<sa1) del=cnt1;
			if(cnt0<sa0) del=pa-cnt0-pre;
			else if(cnt1==sa1) del=cnt1;
			b[pa]=del+b[pre];
			pre=pa;la++;
		}else if(sa[la]>sb[lb]){
			pa--;
			int sa0=pa-pre-a[pa]+a[pre],sa1=a[pa]-a[pre];
			int sb0=pb-pre-b[pb]+b[pre],sb1=b[pb]-b[pre];
			int cnt0=min(sa0,sb0),cnt1=min(sa1,sb1);
			ans+=cnt0+cnt1;
			int del=0;
			if(cnt1<sb1) del=cnt1;
			if(cnt0<sb0) del=pb-cnt0-pre;
			else if(cnt1==sb1) del=cnt1;
			a[pb]=del+a[pre];
			pre=pb;lb++;
		}else{
			pa--;pb--;
			int sa0=pa-pre-a[pa]+a[pre],sa1=a[pa]-a[pre];
			int sb0=pb-pre-b[pb]+b[pre],sb1=b[pb]-b[pre];
			int cnt0=min(sa0,sb0),cnt1=min(sa1,sb1);
			ans+=cnt0+cnt1;
//			cerr<<ans<<"\n";
			pre=pa+1;
			if(aa[pa+1]==bb[pb+1]) ans++;
			lb++;la++;
		}
//		cout<<ans<<"\n";
	}
//	cerr<<pre<<" "<<n<<"\n";
	int saa=a[n]-a[pre];
	int sbb=b[n]-b[pre];
	int s1=min(saa,sbb);
	int s2=min(n-pre-saa,n-pre-sbb);
	ans+=s1+s2;
	cout<<ans<<"\n";
}

void init(){
	ans=at=bt=0;
	for(int i=1;i<=n;i++){
		a[i]=b[i]=0;
	}
	la=1,lb=1,pre=0;
}

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	freopen("edit.in","r",stdin);
	freopen("edit.out","w",stdout);
	cin>>T;
	while(T--){
		init();
		sol();
	}
	
	return 0;
}