#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+5;
char a[N],b[N],c[N],d[N];
int suma[N],sumb[N],a0[N],a1[N],b0[N],b1[N];
signed main(){
    freopen("edit.in","r",stdin);
    freopen("edit.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        cin>>(a+1)>>(b+1)>>(c+1)>>(d+1);
        int lasta=0,lastb=0;
        for(int i=1;i<=n;i++){
            suma[i]=suma[i-1],sumb[i]=sumb[i-1];
            if(a[i]=='1')suma[i]++;
            if(b[i]=='1')sumb[i]++;
            if(c[i]=='0'){
                int p=suma[i-1]-suma[lasta],q=i-1-lasta-p;
                for(int j=lasta+1;j<i;j++){
                    a1[j]=p,a0[j]=q;
                }
                lasta=i;
                a1[i]=(a[i]=='1'),a0[i]=(a[i]=='0');
            }
            if(d[i]=='0'){
                int p=sumb[i-1]-sumb[lastb],q=i-1-lastb-p;
                for(int j=lastb+1;j<i;j++){
                    b1[j]=p,b0[j]=q;
                }
                lastb=i;
                b1[i]=(b[i]=='1'),b0[i]=(b[i]=='0');
            }
        }
        if(lasta!=n){
            int p=suma[n]-suma[lasta],q=n-lasta-p;
            for(int j=lasta+1;j<=n;j++){
                a1[j]=p,a0[j]=q;
            }           
        }
        if(lastb!=n){
            int p=sumb[n]-sumb[lastb],q=n-lastb-p;
          //  cout<<"*"<<p<<" "<<q<<endl;
            for(int j=lastb+1;j<=n;j++){
                b1[j]=p,b0[j]=q;
            }           
        }      
       // for(int i=1;i<=n;i++)cout<<a1[i]<<" "<<a0[i]<<endl;
        //for(int i=1;i<=n;i++)cout<<b1[i]<<" "<<b0[i]<<endl;
        int ansa1=0,ansa0=0,ansb1=0,ansb0=0,cnt=0;
        for(int i=1;i<=n;i++){
         //   cout<<ansa0<<" "<<ansa1<<" "<<ansb0<<" "<<ansb1<<endl;
            if(c[i]=='0'||c[i-1]=='0'){
                ansa1=0,ansa0=0;
            }
            if(d[i]=='0'||d[i-1]=='0'){
                ansb1=0,ansb0=0;
            }
            if(b1[i]-ansb1){
                if(a1[i]-ansa1){
                    ansa1++,ansb1++;
                    cnt++;
                    continue;
                }
            }
            if(b0[i]-ansb0){
                if(a0[i]-ansa0){
                    ansa0++,ansb0++;
                    cnt++;
                    continue;
                }
            }
            if(b0[i]-ansb0){ansb0++;ansa1++;}
            else{ansb1++;ansa0++;}
        }
        cout<<cnt<<endl;
    }
    return 0;
}
/*
1
9
101111111
100111000
110111011
011111111
*/