#include<bits/stdc++.h>
#define FILE "edit"
using namespace std;

namespace FakeWilson {
const int N = 1e5 + 5;
int buf[N][2][2], bg[N][2];
char s[2][N], t[2][N];

void solve() {
    int n;
    scanf("%d", &n);
    scanf("%s%s%s%s", s[0] + 1, s[1] + 1, t[0] + 1, t[1] + 1);
    int cur = -1;
    for(int i = 1; i <= n; i++) {
        if(t[0][i] == '0') continue;
        if(i == 1 || t[0][i] == '1' && t[0][i - 1] == '0') cur = i;
        buf[cur][s[0][i] - '0'][0]++, bg[i][0] = cur;
    }
    cur = -1;
    for(int i = 1; i <= n; i++) {
        if(t[1][i] == '0') continue;
        if(i == 1 || t[1][i] == '1' && t[1][i - 1] == '0') cur = i;
        buf[cur][s[1][i] - '0'][1]++, bg[i][1] = cur;
    }
    int ans = 0;
    for(int i = 1; i <= n; i++) {
        if(t[1][i] == '0' && t[0][i] == '0') {ans += (s[1][i] == s[0][i]); continue;}
        if(t[1][i] == '0') {
            if(buf[bg[i][0]][s[1][i] - '0'][0] > 0) buf[bg[i][0]][s[1][i] - '0'][0]--, ans++;
            else buf[bg[i][0]][(s[1][i] - '0') ^ 1][0]--;
            continue;
        }
        if(t[0][i] == '0') {
            if(buf[bg[i][1]][s[0][i] - '0'][1] > 0) buf[bg[i][1]][s[0][i] - '0'][1]--, ans++;
            else buf[bg[i][1]][(s[0][i] - '0') ^ 1][1]--;
        }
    }
    for(int i = 1; i <= n; i++) {
        if(t[1][i] == '1' && t[0][i] == '1') {
            if(buf[bg[i][0]][0][0] > 0 && buf[bg[i][1]][0][1] > 0) buf[bg[i][1]][0][1]--, buf[bg[i][0]][0][0]--, ans++;
            else if(buf[bg[i][0]][1][0] > 0 && buf[bg[i][1]][1][1] > 0) buf[bg[i][1]][1][1]--, buf[bg[i][0]][1][0]--, ans++;
        }
    }
    printf("%d\n", ans);
}

void clear() {
    memset(buf, 0, sizeof(buf));
    memset(bg, 0, sizeof(bg));
}

signed main() {
    int T;
    scanf("%d", &T);
    while(T--) solve(), clear();
    return 0;
}

}

signed main() {
    freopen(FILE".in", "r", stdin);
    freopen(FILE".out", "w", stdout);
    return FakeWilson::main();
}