#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+10;
int n;
struct node{
	int fa,one,zeo;
}a[N],b[N];
string as;
string bs;
string at;
string bt;
void solve(){
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	cin>>n;
	cin>>as>>bs>>at>>bt;
	/*
	n=6;
	as="011101";
	bs="111010";
	at="111010";
	bt="101101";*/
	/*
	n=6;
	as="001000";
	bs="000100";
	at="111111";
	bt="111111";*/
	//fa
	int j=0;
	for(int i=0;i<n;i++){
		if(at[i]=='1'){
		a[i].fa=j;
	    }else{
		a[i].fa=i;
		j=i+1;
	    }
	    if(as[i]=='1') a[a[i].fa].one++;
	    else a[a[i].fa].zeo++;
	}
	
	j=0;
	for(int i=0;i<n;i++){
		if(bt[i]=='1'){
		b[i].fa=j;
	    }else{
		b[i].fa=i;
		j=i+1;
	    }
	    if(bs[i]=='1') b[b[i].fa].one++;
	    else b[b[i].fa].zeo++;
	}
	int fix=0;
	for(int i=0;i<n;i++){
		if( (at[i]=='0') && (bt[i]=='0') ){
			if(as[i]==bs[i]) fix++;
		}else{
			if(a[a[i].fa].zeo>0 && b[b[i].fa].zeo>0){
		     a[a[i].fa].zeo--;
			 b[b[i].fa].zeo--;
		     fix++;
	        }else{
	        	if(a[a[i].fa].one>0 && b[b[i].fa].one>0){
	        		a[a[i].fa].one--;
			        b[b[i].fa].one--;
			        fix++;
				}
			}
		}
	    
	}
	cout<<fix<<'\n';
	/*
	for(int i=0;i<n;i++)
	cout<<fa[i];
	cout<<'\n';
	for(int i=0;i<n;i++)
	cout<<cntone[i];
	cout<<'\n';
	for(int i=0;i<n;i++)
	cout<<acntzeo[i];*/
	return;
} 
int 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--)
	solve();
	return 0;
}
/*
1
6
011101
111010
111010
101101

1
6
123456
110101
   $ $
110110
 $  $ 
111010
101101

4
*/
/*
111111111
100101011

111001010
      &
101001010
  &
��������Է��Ĺ̶�λ�� 
*/