#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
char a[N],b[N],c1[N],c2[N];
int sum1_0[N],sum1_1[N],sum2_0[N],sum2_1[N];
int loc1[N],loc2[N];
int main(){
    freopen("edit.in","r",stdin);
    freopen("edit.out","w",stdout);
    int T;
    cin>>T;
    while(T--){
        int n;
        cin>>n;
        for(int i=1;i<=n;i++){
            loc1[i]=loc2[i]=0;
            sum1_1[i]=sum2_1[i]=0;
            sum1_0[i]=sum2_0[i]=0;
        }
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        for(int i=1;i<=n;i++){
            cin>>b[i];
        }
        for(int i=1;i<=n;i++){
            cin>>c1[i];
        }
        for(int i=1;i<=n;i++){
            cin>>c2[i];
        }
        int cnt1=0,cnt2=0,cnt3=0,cnt4=0;
        bool flag1=0,flag2=0,flag3=0,flag4=0;
        for(int i=1;i<=n;i++){
            if(c1[i]=='0'){
                if(flag1==0){
                    cnt1++;
                    flag1=1;
                }
            }
            else if(c1[i]=='1'){
                flag1=0;
                if(cnt1==0)cnt1++;
                loc1[i]=cnt1;
                if(a[i]=='0')sum1_0[cnt1]++;
                else sum1_1[cnt1]++;
            }
            if(c2[i]=='0'){
                if(flag2==0){
                    cnt2++;
                    flag2=1;
                }
            }
            else if(c2[i]=='1'){
                flag2=0;
                if(cnt2==0)cnt2++;
                loc2[i]=cnt2;
                if(b[i]=='0')sum2_0[cnt2]++;
                else sum2_1[cnt2]++;
            }
        }
        int ans=0;
        for(int i=1;i<=n;i++){
           if(c1[i]=='0'&&c2[i]=='1'&&a[i]=='0'&&sum2_0[loc2[i]]>0){
                ans++;
                sum2_0[loc2[i]]--;
           }
           else if(c1[i]=='0'&&c2[i]=='1'&&a[i]=='1'&&sum2_1[loc2[i]]>0){
                ans++;
                sum2_1[loc2[i]]--;
           }
           else if(c1[i]=='1'&&c2[i]=='1'&&sum2_1[loc2[i]]>0&&sum1_1[loc1[i]]>0){
                ans++;
                sum1_1[loc1[i]]--;
                sum2_1[loc2[i]]--;
           }
           else if(c1[i]=='1'&&c2[i]=='1'&&sum2_0[loc2[i]]>0&&sum1_0[loc1[i]]>0){
                ans++;
                sum1_0[loc1[i]]--;
                sum2_0[loc2[i]]--;
           }
           else if(c1[i]=='1'&&c2[i]=='0'&&b[i]=='0'&&sum1_0[loc1[i]]>0){
                ans++;
                sum1_0[loc1[i]]--;
           }
           else if(c1[i]=='1'&&c2[i]=='0'&&b[i]=='1'&&sum1_1[loc1[i]]>0){
                ans++;
                sum1_1[loc1[i]]--;
           }
           else if(c1[i]=='0'&&c2[i]=='0'&&a[i]==b[i]){
                ans++;
           }
        }
        cout<<ans<<endl;
    }
    return 0;
}