#include<bits/stdc++.h>
using namespace std;
const int N = 2e5 + 5;
int T, n;
char s1[N], s2[N], t1[N], t2[N];
int sum[3][N], las[3], nxt[3][N];
int c[3][3];
void solve(){
    scanf("%d",&n);
    scanf("%s",s1+1); scanf("%s",s2+1); scanf("%s",t1+1); scanf("%s",t2+1);
    las[1] = las[2] = 0;
    for(int i = 1; i <= n ; i ++){
        if(t1[i] == '0'){
            nxt[1][las[1]] = i;
            las[1] = i;
        }
        if(t2[i] == '0'){
            nxt[2][las[2]] = i;
            las[2] = i;
        }
        sum[1][i] = sum[1][i - 1] + (s1[i] == '1');
        sum[2][i] = sum[2][i - 1] + (s2[i] == '1');
    }
    nxt[1][las[1]] = n + 1;
    nxt[2][las[2]] = n + 1;
    c[1][0] = nxt[1][0] - sum[1][nxt[1][0] - 1] - 1;
    c[1][1] = sum[1][nxt[1][0] - 1];
    c[2][0] = nxt[2][0] - sum[2][nxt[2][0] - 1] - 1;
    c[2][1] = sum[2][nxt[2][0] - 1];
    int ans = 0;
    for(int i = 1; i <= n ; i ++){

        // printf(" %d %d %d %d\n",c[1][0], c[1][1], c[2][0], c[2][1]);
        if(t1[i] == '0' && t2[i] == '0'){
            if(s1[i] != s2[i]) ans ++;
            c[1][0] = nxt[1][i] - 1 - i - (sum[1][nxt[1][i] - 1] - sum[1][i]);
            c[1][1] = sum[1][nxt[1][i] - 1] - sum[1][i];
            c[2][0] = nxt[2][i] - 1 - i - (sum[2][nxt[2][i] - 1] - sum[2][i]);
            c[2][1] = sum[2][nxt[2][i] - 1] - sum[2][i];
            continue;
        }
        if(t1[i] == '0'){
            c[1][0] = nxt[1][i] - 1 - i - (sum[1][nxt[1][i] - 1] - sum[1][i]);
            c[1][1] = sum[1][nxt[1][i] - 1] - sum[1][i];
            if(!c[2][s1[i] - '0']){ ans ++; c[2][(s1[i] - '0') ^ 1] --; }
            else{ c[2][s1[i] - '0'] --; }
            continue;
        }
        if(t2[i] == '0'){
            c[2][0] = nxt[2][i] - 1 - i - (sum[2][nxt[2][i] - 1] - sum[2][i]);
            c[2][1] = sum[2][nxt[2][i] - 1] - sum[2][i];
            if(!c[1][s2[i] - '0']){ ans ++; c[1][(s2[i] - '0') ^ 1] --; }
            else{ c[1][s2[i] - '0'] --; }
            continue;
        }
        if(c[1][0] && c[2][0]) c[1][0] --, c[2][0] --;
        else if(c[1][1] && c[2][1]) c[1][1] --, c[2][1] --;
        else if(c[1][0] && c[2][1]) ans ++, c[1][0] --, c[2][1] --;
        else if(c[1][1] && c[2][0]) ans ++, c[1][1] --, c[2][0] --;

        // printf(" %d %d %d %d\n",c[1][0], c[1][1], c[2][0], c[2][1]);
    }
    printf("%d\n",n - ans);
}

int main(){
    freopen("edit.in","r",stdin);
    freopen("edit.out","w",stdout);
    int T; scanf("%d",&T);
    while(T --){
        solve();
    }
    return 0;
}

/*
1
6
011101
111010
111010
101101
*/