#include<bits/stdc++.h>
using namespace std;
string s,ss;
string op,opp;
int main(){
	int t;
	freopen("edit.in","r",stdin);
	freopen("edit.out","w",stdout);
	cin>>t;
	while(t--){
		bool flag=0;
		int fl=0,fll=0;
		int ans=0,n;
		cin>>n>>s>>ss>>op>>opp;
		for(int i=1;i<n;i++){
			if(s[i]!=s[i-1]) flag=1;
		}
		if(flag==0){
			for(int i=0;i<n;i++){
				if(ss[i]==s[0]) ans++;
			}
			cout<<ans<<endl;
			continue;
		}
		if(op==opp){
			int cnt=0,cntt=0,cntz=0,cnttz=0,ans=0;
			for(int i=0;i<n;i++){
				if(op[i]=='0'){
					ans+=min(cnt,cntt)+min(cntz,cnttz);
					if(s[i]==ss[i]) ans++;
					cnt=0;
					cntt=0;
					cntz=0;
					cnttz=0;
				}
				else{
					if(s[i]=='0') cntz++;
					else cnt++;
					if(ss[i]=='0') cnttz++;
					else cntt++;
				}
			}
			ans+=(min(cnt,cntt),min(cntz,cnttz));
			cout<<ans<<endl;
			continue;
		}
//		int p,pp;
//		for(int i=0;i<n;i++){
//			if(op[i]=='0') fl++,p=i;
//			if(opp[i]=='0') fll++,pp=i;
//		}
//		if(fl==1&&fll==1){ 
//			for(int i=0;i<n;i++){
//				if(i==min(p,pp)){
//					if(p==i){
//						
//					}
//				}
//			}
//		}
		cout<<ans<<endl;
	}
	
	
	return 0;
}
