#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>

using namespace std;

const int N=1e5;
char s1[N],s2[N],t1[N],t2[N];
int f1[N][3],f2[N][3],ans=0,pd=0,pd1=0,pd0=0;
int main(){
	freopen("edit.in","r",stdin);
	freopen("edit.out","w",stdout);
	int t;
	cin>>t;
	for (int i=1;i<=t;i++){
		int n;
		cin>>n;
		memset(f1,0,sizeof(f1));
		memset(f2,0,sizeof(f2));//��ʼ�� 
		pd=0,pd0=0,pd1=0;
		for (int j=0;j<n;j++){
			cin>>s1[j];
			if (j>0){
				if (s1[j]!=s1[j-1])pd=1;
			}
			
		}
		
		for (int j=0;j<n;j++){
			cin>>s2[j];
			if (s2[j]=='0')pd0++;
			if (s2[j]=='1')pd1++;
		}
		if (pd==0){
			if (s1[0]=='1'){
				cout<<pd1;
				continue;
			}
			if (s1[0]=='0'){
				cout<<pd0;
				continue;
			}
		}//��������A 
		for (int j=0;j<n;j++){
			cin>>t1[j];
		}
		for (int j=0;j<n;j++){
			cin>>t2[j];
		}
		if (t1[1]=='0')t1[0]='0';
		if (t1[n-2]=='0')t1[n-1]='0';
		if (t2[1]=='0')t2[0]='0';
		if (t2[n-2]=='0')t2[n-1]='0';
		for (int j=1;j<n-1;j++){
			if (t1[j]=='1'&&t1[j-1]=='0'&&t1[j+1]=='0')t1[j]='0';
			if (t2[j]=='1'&&t2[j-1]=='0'&&t2[j+1]=='0')t2[j]='0';
		}
		for (int j=0;j<n;j++){
			if (t1[j]=='0'&&t2[j]=='0'&&s1[j]==s2[j])ans++;//��¼���ܽ���������ȵ��ַ����� 
		}
		//���ܲ��뽻�����ַ��̶�,�������ܽ������ַ���ȵĸ��� 
		int k,j;
		for (j=0;j<n;j++){
			if (t1[j]=='1'){
				k=j;
				while (t1[j]=='1'&&j<n){
					if (s1[j]=='1')f1[k][1]++;
					if (s1[j]=='0')f1[k][0]++;
					j++,f1[k][2]++;
				}
			}
		}
		for (j=0;j<n;j++){
			if (t2[j]=='1'){
				k=j;
				while (t2[j]=='1'&&j<n){
					if (s2[j]=='1')f2[k][1]++;
					if (s2[j]=='0')f2[k][0]++;
					j++,f2[k][2]++;
				}
			}
		}
		//��¼ÿ���ɽ��������1��0�ĸ���,���ַ��ܸ��� 
		pd=0;
		for (int j=0;j<n;j++){
			if (t1[j]!=t2[j])pd=1;
		}
		if (pd==0){
			for (int j=0;j<n;j++){
				if (f1[j][2])ans+=min(f1[j][0],f2[j][0])+min(f1[j][1],f2[j][1]);
			}
			cout<<ans;
			continue;
		}//��������B 
		
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}