#include<bits/stdc++.h>
using namespace std;

int T=1,n,s1[int(1e5)],s2[int(1e5)],ls[int(1e5)];
string s1s,s2s,c1,c2;
int mod=1,same,ans;

void exc1(){
	for(int i=0;i<n;i++) ls[i]=s1[i];
	int f=1;
	while(f){
		f=0;
		for(int i=0;i<n;i++){
			if(ls[i]!=s2[i]){
				if(i<n-1 and ls[i+1]==s2[i] and ls[i+1]<5 and c1[i+1]=='1'){
					int a=ls[i];
					ls[i]=ls[i+1];
					ls[i+1]=(a%10)+10;
				}
				else if(i>0 and ls[i-1]==s2[i] and ls[i-1]<5 and c1[i-1]=='1'){
					int a=ls[i];
					ls[i]=ls[i-1];
					ls[i-1]=a;
				}
				//for(int i=0;i<n;i++) cout<<ls[i]<<' ';
				//cout<<endl;
			}
		}
		for(int i=0;i<n;i++) if(ls[i]>5) ls[i]-=10;
	}
	for(int i=0;i<n;i++){
		if(ls[i]>5) s1[i]=ls[i]-10;
		else s1[i]=ls[i];
	}
}

void exc2(){
	memset(ls,0,sizeof(ls));
	for(int i=0;i<n;i++) ls[i]=s2[i];
	int f=1;
	while(f){
		f=0;
		for(int i=0;i<n;i++){
			if(ls[i]!=s1[i]){
				if(i<n-1 and ls[i+1]==s1[i] and ls[i+1]<5 and c2[i+1]=='1'){
					int a=ls[i];
					ls[i]=ls[i+1];
					ls[i+1]=a+10;
				}
				else if(i>0 and ls[i-1]==s1[i] and ls[i-1]<5 and c2[i-1]=='1'){
					int a=ls[i];
					ls[i]=ls[i-1];
					ls[i-1]=a;
				}
				//for(int i=0;i<n;i++) cout<<ls[i];
				//cout<<endl;
			}
		}
		for(int i=0;i<n;i++) if(ls[i]>5) ls[i]-=10;
	}
	for(int i=0;i<n;i++){
		if(ls[i]>5) s2[i]=ls[i]-10;
		else s2[i]=ls[i];
	}
}


int main(){
	freopen("edit.in","r",stdin);
	freopen("edit.out","w",stdout);
	cin>>T;
	while(T--){
		same=0;
		cin>>n>>s1s>>s2s>>c1>>c2;
		
		for(int i=0;i<n;i++) s1[i]=s1s[i]-48;
		for(int i=0;i<n;i++) s2[i]=s2s[i]-48;
		
		exc1();
		//for(int i=0;i<n;i++) cout<<s1[i]<<' ';
		//cout<<endl;
		exc2();
		//for(int i=0;i<n;i++) cout<<s2[i]<<' ';
		//cout<<endl;
		
		for(int i=0;i<n;i++)if(s1[i]==s2[i]) same++;
		cout<<same<<endl;
	}
	return 0;
}