#include<bits/stdc++.h>
#define mid ((l+r)>>1)
#define N 100005
using namespace std;
struct node{
    int x,y;
};
node operator+(node x,int y){
    if(y==0)return {x.x+1,x.y};
    else return {x.x,x.y+1};
}
node operator+(node x,node y){
    return {x.x+y.x,x.y+y.y};
}
int t;
int n;
int a[N];
int ca[N];
int la[N];
node suma[N];
int b[N];
int cb[N];
int lb[N];
node sumb[N];
int flag;
int res;
node geta,getb;
int main(){
    freopen("edit.in","r",stdin);
    freopen("edit.out","w",stdout);
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            suma[i]={0,0};
            sumb[i]={0,0};
        }
        for(int i=1;i<=n;i++)scanf("%1d",a+i);
        for(int i=1;i<=n;i++)scanf("%1d",b+i);
        for(int i=1;i<=n;i++)scanf("%1d",ca+i);
        flag=1;
        for(int i=1;i<=n;i++){
            if(ca[i]==0){
                flag=i+1;
                la[i]=i;
            }else{
                la[i]=flag;
            }
            suma[la[i]]=suma[la[i]]+a[i];
        }
        for(int i=1;i<=n;i++)scanf("%1d",cb+i);
        flag=1;
        for(int i=1;i<=n;i++){
            if(cb[i]==0){
                flag=i+1;
                lb[i]=i;
            }else{
                lb[i]=flag;
            }
            sumb[lb[i]]=sumb[lb[i]]+b[i];
        }
        res=0;
        for(int i=1;i<=n;i++){
            geta=geta+suma[i];
            getb=getb+sumb[i];
            bool x,y;
            x=(geta.x*getb.x!=0);
            y=(geta.y*getb.y!=0);
            if(x&&y){
                x=(min(geta.x,getb.x)>=min(geta.y,getb.y));
                y=!x;
            }
            if(x){
                res++;
                geta.x--;
                getb.x--;
            }else if(y){
                res++;
                geta.y--;
                getb.y--;
            }else{
                if(geta.x&&getb.y){
                    geta.x--;
                    getb.y--;
                }else if(geta.y&&getb.x){
                    geta.y--;
                    getb.x--;
                }
            }
        }
        printf("%d\n",res);
    }
}
