#include<bits/stdc++.h>
using namespace std;
int T,n,s1_0,s1_1,s2_0,s2_1,ans,pre;
string s1,s2,t1,t2;
bool flag=true;
void solveA(){
	ans=0;
	for(int i=0;i<n;i++)
		if(s2[i]==s1[0]) ans++;
	cout<<ans<<endl;
}
void solve(){
	s1_0=0,s1_1=0,s2_0=0,s2_1=0,ans=0,pre=0;
	int s_0=0,s_1=0;
	for(int i=0;i<n;i++){
		if(t1[i]=='1'&&t2[i]=='1'){
			if(s1[i]=='0') s1_0++; else s1_1++;
			if(s2[i]=='0') s2_0++; else s2_1++;
		}else if(t1[i]=='0'&&t2[i]=='1'){
			if(pre==0){
				if(s1[i]=='0') s1_0++; else s1_1++; if(s2[i]=='0') s2_0++; else s2_1++;
				s_0=s1_0,s_1=s1_1,s1_0=0,s1_1=0,pre=1;
			}
			else if(pre==1){
				if(s1[i]=='0') s1_0++; else s1_1++; if(s2[i]=='0') s2_0++; else s2_1++;
				s_0+=s1_0,s_1+=s1_1,s1_0=0,s1_1=0;
			}
			else{
				if(s_0<=s1_0) ans+=s_0,s1_0-=s_0,s_0=0;
				else ans+=s1_0,s_0-=s1_0,s1_1-=s_0,s_0=0,s1_0=0; 
				if(s_1<=s1_1) ans+=s_1,s1_1-=s_1,s_1=0;
				else ans+=s1_1,s_1-=s1_1,s1_0-=s_1,s_1=0,s1_1=0; 
				if(s1[i]=='0') s1_0++; else s1_1++; if(s2[i]=='0') s2_0++; else s2_1++;
				s_0=s1_0,s_1=s1_1,s1_0=0,s1_1=0,pre=1;
			}
		}else if(t1[i]=='1'&&t2[i]=='0'){
			if(pre==0){
				if(s1[i]=='0') s1_0++; else s1_1++; if(s2[i]=='0') s2_0++; else s2_1++;
				s_0=s2_0,s_1=s2_1,s2_0=0,s2_1=0,pre=2;
			}
			else if(pre==2){
				if(s1[i]=='0') s1_0++; else s1_1++; if(s2[i]=='0') s2_0++; else s2_1++;
				s_0+=s2_0,s_1+=s2_1,s2_0=0,s2_1=0;
			}
			else{
				if(s_0<=s2_0) ans+=s_0,s2_0-=s_0,s_0=0;
				else ans+=s2_0,s_0-=s2_0,s2_1-=s_0,s_0=0,s2_0=0;
				if(s_1<=s2_1) ans+=s_1,s2_1-=s_1,s_1=0;
				else ans+=s2_1,s_1-=s2_1,s2_0-=s_1,s_1=0,s2_1=0;
				if(s1[i]=='0') s1_0++; else s1_1++; if(s2[i]=='0') s2_0++; else s2_1++;
				s_0=s2_0,s_1=s2_1,s2_0=0,s2_1=0,pre=2;
			}
		}else{
			if(s1[i]==s2[i]) ans++;
			if(pre==0) ;
			else if(pre==1) s1_0+=s_0,s1_1+=s_1;
			else s2_0+=s_0,s2_1+=s_1;
			ans+=min(s1_0,s2_0); ans+=min(s1_1,s2_1);
			s1_0=0,s2_0=0,s1_1=0,s2_1=0,s_0=0,s_1=0,pre=0; 
		}
	}
	if(pre==0) ;
	else if(pre==1) s1_0+=s_0,s1_1+=s_1;
	else s2_0+=s_0,s2_1+=s_1;
	ans+=min(s1_0,s2_0); ans+=min(s1_1,s2_1);
	s1_0=0,s2_0=0,s1_1=0,s2_1=0,s_0=0,s_1=0,pre=0;
	cout<<ans<<endl; 
}
int main(){
	freopen("edit.in","r",stdin);
	freopen("edit.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>T;
	while(T--){
		cin>>n;
		cin>>s1>>s2>>t1>>t2;
		flag=true;
		for(int i=1;i<n;i++)
			if(s1[i]!=s1[i-1]){
				flag=false; break;
			}
		if(flag==true) solveA();
		else solve();
	}
	return 0;
}