#include<bits/stdc++.h>
using namespace std;
const int N=2e5+17;

namespace yywh{
    int n;
    bitset<N>s1,s2,t1,t2;
    int grop[2][N],gp1,gp2;
    struct node{
        int a,b;
    }edge[2][N];
    int ans;
    int work(){
        int T;
        cin>>T;
        while(T--){
            cin>>n;
            cin>>s1>>s2;
            cin>>t1;
            gp1=0;
            for(int i=0;i<n;++i){
                if(!t1[n-i-1]){
                    gp1++;
                    grop[0][i]=gp1;
                    edge[0][gp1].a+=s1[n-i-1];
                    edge[0][gp1].b+=!s1[n-i-1];
                    gp1++;
                }else {
                    grop[0][i]=gp1;
                    edge[0][gp1].a+=s1[n-i-1];
                    edge[0][gp1].b+=!s1[n-i-1];
                }
            }
            cin>>t2;
            gp2=0;
            for(int i=0;i<n;++i){
                if(!t2[n-i-1]){
                    gp2++;
                    grop[1][i]=gp2;
                    edge[1][gp2].a+=s2[n-i-1];
                    edge[1][gp2].b+=!s2[n-i-1];
                    gp2++;
                }else {
                    edge[1][gp2].a+=s2[n-i-1];
                    edge[1][gp2].b+=!s2[n-i-1];
                    grop[1][i]=gp2;
                }
            }
            for(int i=0;i<n;++i){
                if(edge[0][grop[0][i]].a>0&&edge[1][grop[1][i]].a>0){
                    edge[0][grop[0][i]].a--;
                    ans++;
                    edge[1][grop[1][i]].a--;
                }else if(edge[1][grop[1][i]].b>0&&edge[0][grop[0][i]].b>0){
                    edge[1][grop[1][i]].b--;
                    ans++;
                    edge[0][grop[0][i]].b--;
                }
            }
            cout<<ans<<endl;
            ans=0;
            s1.reset();
            s2.reset();
            t1.reset();
            t2.reset();
            memset(edge,0,sizeof(edge));
            memset(grop,0,sizeof(grop));
           
        }

        return 0;
    }

}



int main(){
    freopen("edit.in","r",stdin);
    freopen("edit.out","w",stdout);
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    return yywh::work();
}