#include<bits/stdc++.h>
#define LL long long
using namespace std;
LL rd()
{
    unsigned LL x=0;char c=getchar();bool f=1;
    while(!isdigit(c))
    {if(c=='-') f=0;c=getchar();}
    while(isdigit(c))
    {x=(x<<1)+(x<<3)+c-48;c=getchar();}
    return f?x:-x;
}
void wt(LL x)
{
    if(x<0) x=-x,putchar('-');
    if(x>9) wt(x/10);
    putchar(x%10+48);
}
const int N=100100;
int T,n;char aaa[N],bbb[N],ooo1[N],ooo2[N];
bool a[N],b[N],o1[N],o2[N];
int f1[N],f2[N],x1[2][N],x2[2][N];
int fd(int x,int f[])
{
    return f[x]==x?x:f[x]=fd(f[x],f);
}
int ans;
int main()
{
    freopen("edit.in","r",stdin);
    freopen("edit.out","w",stdout);
    T=rd();
    while(T--)
    {
        ans=0;
        memset(x1,0,sizeof(x1));
        memset(x2,0,sizeof(x2));

        n=rd();
        scanf("%s%s%s%s",aaa+1,bbb+1,ooo1+1,ooo2+1);
        for(int i=1;i<=n;i++)
        {
            a[i]=(aaa[i]=='1');
            b[i]=(bbb[i]=='1');
            o1[i]=(ooo1[i]=='1');
            o2[i]=(ooo2[i]=='1');
            f1[i]=f2[i]=i;
        }
        for(int i=1;i<=n;i++)
        {
            if(o1[i]&&o1[i-1])
                f1[i]=i-1;
            if(o2[i]&&o2[i-1])
                f2[i]=i-1;
        }
        for(int i=1,x;i<=n;i++)
        {
            x=fd(i,f1);
            x1[a[i]][x]++;
            x=fd(i,f2);
            x2[b[i]][x]++;
        }
        for(int i=1,x,y;i<=n;i++)
        {
            x=fd(i,f1);
            y=fd(i,f2);
            if(x1[0][x]&&x2[0][y])
            {
                ans++;
                x1[0][x]--;x2[0][y]--;
            }
            else if(x1[1][x]&&x2[1][y])
            {
                ans++;
                x1[1][x]--;x2[1][y]--;
            }
        }
        wt(ans);
        putchar('\n');
    }
    return 0;
}