#include<bits/stdc++.h>

#define N 100005

using namespace std;

int T,n;
string a,b,af,bf;
int af0[N],bf0[N];
struct pint{
    int x,y;
};

int main(){
    freopen("edit.in","r",stdin);
    freopen("edit.out","w",stdout);
    cin >> T;
    while(T--){
        cin >> n;
        cin >> a >> b >> af >> bf;
        a.append("$$$");
        b.append("$$$");
        af.append("$$$");
        bf.append("$$$");
        //cout << a << ' ' << b << ' ' << af << ' ' << bf << endl;
        vector<pint> na;
        vector<pint> nb;
        int i=0;
        while(1){
            while(af[i]=='0'&&i<n){
                af0[i]=-1;
                i++;
            }
            if(i==n) break;
            pint temp;
            temp.x=temp.y=0;
            na.push_back(temp);
            while(af[i]=='1'&&i<n){
                af0[i]=na.size()-1;
                if(a[i]=='0') na[na.size()-1].x++;
                if(a[i]=='1') na[na.size()-1].y++;
                i++;
            }
        }
        i=0;
        while(1){
            while(bf[i]=='0'&&i<n){
                bf0[i]=-1;
                i++;
            }
            if(i==n) break;
            pint temp;
            temp.x=temp.y=0;
            nb.push_back(temp);
            while(bf[i]=='1'&&i<n){
                bf0[i]=nb.size()-1;
                if(b[i]=='0') nb[nb.size()-1].x++;
                if(b[i]=='1') nb[nb.size()-1].y++;
                i++;
            }
        }
        /*
        for(int i=0;i<na.size();i++){
            cout << na[i].x << ':' << na[i].y << ' ';
        }cout << endl;
        for(int i=0;i<nb.size();i++){
            cout << nb[i].x << ':' << nb[i].y << ' ';
        }cout << endl;
        for(int i=0;i<n;i++){
            cout << af0[i] << ' ';
        }cout << endl;
        for(int i=0;i<n;i++){
            cout << bf0[i] << ' ';
        }cout << endl;
        */
        int ans=0;
        for(int i=0;i<n;i++){
            if(af0[i]==-1&&bf0[i]==-1){
                if(a[i]==b[i]) ans++;
            }
            if(af0[i]!=-1&&bf0[i]==-1){
                if(b[i]=='0'){
                    if(na[af0[i]].x>0) {ans++;na[af0[i]].x--;}
                    else na[af0[i]].y--;
                }
                if(b[i]=='1'){
                    if(na[af0[i]].y>0) {ans++;na[af0[i]].y--;}
                    else na[af0[i]].x--;
                }
            }
            if(af0[i]==-1&&bf0[i]!=-1){
                if(a[i]=='0'){
                    if(nb[bf0[i]].x>0) {ans++;nb[bf0[i]].x--;}
                    else nb[bf0[i]].y--;
                }
                if(a[i]=='1'){
                    if(nb[bf0[i]].y>0) {ans++;nb[bf0[i]].y--;}
                    else nb[bf0[i]].x--;
                }
            }
            if(af0[i]!=-1&&bf0[i]!=-1){
                if(na[af0[i]].x>0&&nb[bf0[i]].x>0){
                    ans++;na[af0[i]].x--;nb[bf0[i]].x--;
                }
                else if(na[af0[i]].y>0&&nb[bf0[i]].y>0){
                    ans++;na[af0[i]].y--;nb[bf0[i]].y--;
                }
                else{
                    if(na[af0[i]].x>0)
                        na[af0[i]].x--;
                    if(na[af0[i]].y>0)
                        na[af0[i]].y--;
                    if(nb[bf0[i]].x>0)
                        nb[bf0[i]].x--;
                    if(nb[bf0[i]].y>0)
                        nb[bf0[i]].y--;
                }
            }
        }
        cout << ans << endl;
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}