#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int T,n,a,b,c,d,ans,flag;
string s1,s2,t1,t2;
int calc(){
	int x=min(a,c),y=min(b,d);
	a-=x,c-=x,b-=y,d-=y;
	return x+y;
}
void add(int i){
	if(s1[i]=='0') a++;
	else b++;
	if(s2[i]=='0') c++;
	else d++;
}
int main(){
	freopen("edit.in","r",stdin);
	freopen("edit.out","w",stdout);
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>T;
	while(T--){
		cin>>n>>s1>>s2>>t1>>t2;
		a=b=c=d=ans=flag=0;
		for(int i=0;i<n;i++){
			if(t1[i]=='0'&&t2[i]=='0'){
				ans+=calc();
				ans+=(s1[i]==s2[i]);
				a=b=c=d=flag=0;
			}
			else if(t1[i]=='0'){
				if(flag==0||flag==2) add(i),flag=2;
				if(flag==1){
					ans+=calc(),a=b=c=d=0;
					add(i),flag=2;
				}
			}
			else if(t2[i]=='0'){
				if(flag==0||flag==1) add(i),flag=1;
				if(flag==2){
					ans+=calc(),a=b=c=d=0;
					add(i),flag=1;
				}
			}
			else add(i);
		}
		ans+=calc();
		cout<<ans<<'\n';
	}
	return 0;
}
/*
1
3
100
011
111
000
*/
