#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,a[N<<1],tot,tot1,tot2,ans;
string s1,s2,t1,t2;
struct node
{
    int r,cnt0=0,cnt1=0;
    void clear()
    {
        r=cnt0=cnt1=0;
    }
}b[N],c[N];
void solve()
{
    tot=0,tot1=1,tot2=1,ans=0;
    cin>>n>>s1>>s2>>t1>>t2;
    for(int i=0;i<n;i++)
        if(t1[i]=='0'||t2[i]=='0')a[++tot]=i;
    a[++tot]=n+1;
    sort(a+1,a+tot+1);
    tot=unique(a+1,a+tot+1)-a-1;
    for(int i=0;i<n;i++)
    {
        if(t1[i]=='0')b[tot1++].r=i;
        else
        {
            if(s1[i]=='1')b[tot1].cnt1++;
            else b[tot1].cnt0++;
        }
        if(t2[i]=='0')c[tot2++].r=i;
        else
        {
            if(s2[i]=='1')c[tot2].cnt1++;
            else c[tot2].cnt0++;
        }
    }
    b[tot1].r=n+1;
    c[tot2].r=n+1;
/*
    for(int i=1;i<=tot1;i++)
        cout<<b[i].r<<' '<<b[i].cnt0<<' '<<b[i].cnt1<<'\n';
    cout<<'\n';
    for(int i=1;i<=tot2;i++)
        cout<<c[i].r<<' '<<c[i].cnt0<<' '<<c[i].cnt1<<'\n';
    cout<<'\n';
    for(int i=1;i<=tot;i++)
        cout<<a[i]<<' ';
    cout<<'\n';
*/
    for(int i=1,j=1,k=1;i<=tot;i++)
    {
        if(b[j].r==a[i]&&c[k].r!=a[i])
        {
            int v0=b[j].cnt0+(s1[a[i]]=='0');
            if(v0<=c[k].cnt0)
            {
                ans+=v0;
                c[k].cnt0-=v0;
                b[j].cnt0=0;
            }
            else
            {
                ans+=c[k].cnt0;
                c[k].cnt1-=v0-c[k].cnt0;
                c[k].cnt0=0;

            }
            int v1=b[j].cnt1+(s1[a[i]]=='1');
            if(v1<=c[k].cnt1)
            {
                ans+=v1;
                c[k].cnt1-=v1;
                b[j].cnt1=0;
            }
            else
            {
                ans+=c[k].cnt1;
                c[k].cnt0-=v1-c[k].cnt1;
                c[k].cnt1=0;
            }
            j++;
        }
        else if(b[j].r!=a[i]&&c[k].r==a[i])
        {
            int v0=c[k].cnt0+(s2[a[i]]=='0');
            if(v0<=b[j].cnt0)
            {
                ans+=v0;
                b[j].cnt0-=v0;
            }
            else
            {
                ans+=b[j].cnt0;
                b[j].cnt1-=v0-b[j].cnt0;
                b[j].cnt0=0;
            }
            int v1=c[k].cnt1+(s2[a[i]]=='1');
            if(v1<=b[j].cnt1)
            {
                ans+=v1;
                b[j].cnt1-=v1;
            }
            else
            {
                ans+=b[j].cnt1;
                b[j].cnt0-=v1-b[j].cnt1;
                b[j].cnt1=0;
            }
            k++;
        }
        else
        {
            ans+=min(b[j].cnt0,c[k].cnt0)+min(b[j].cnt1,c[k].cnt1);
            if(a[i]!=n+1)ans+=(s1[a[i]]==s2[a[i]]);
            j++,k++;
        }
    }
    cout<<ans<<'\n';
    for(int i=1;i<=tot1;i++)b[i].clear();
    for(int i=1;i<=tot2;i++)c[i].clear();
}
int main()
{
    freopen("edit.in","r",stdin);
    freopen("edit.out","w",stdout);
    ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
    int T;cin>>T;while(T--)solve();
    return 0;
}