#include<bits/stdc++.h>
using namespace std;
int n,T;
long long ans=0,ans1=0;
string s1,s2,t1,t2;
long long cp(string a,string b){
	long long sum1;
	for(int i=0;i<n;i++){
		if(a[i]==b[i])sum1++;
	}
	return sum1;
}
long long jia(string se){
	long long s=0;
	for(int i=0;i<n;i++){
		s+=se[i];
	}
	return s;
}
long long bj(string s11,string s22,int x,int y){
	long long q=0;
	sort(s11.begin()+x,s11.begin()+y);
	sort(s22.begin()+x,s22.begin()+y);
	for(int i=x;i<=y;i++){
		if(s11[i]==s22[i])q++;
	}
	return q;
}
long long suan(int x,int y){
	long long r=0;
	for(int o=x;o<=y;o++){
		r+=t1[o];
	}
	return r;
}
int main(){
	freopen("edit.in","r",stdin);
	freopen("edit.out","w",stdout);
	cin>>T;
	while(T--){
		scanf("%d",&n);
		cin>>s1>>s2>>t1>>t2;
		if(jia(s1)==n*48||jia(s1)==n*49){
			ans=cp(s1,s2);
			cout<<ans<<"\n";
		}else if(t1==t2){
			for(int i=0;i<n;i++){
				for(int j=i;j<n;j++){
					if(suan(i,j)==(j-i+1)*49){
						ans1+=bj(s1,s2,i,j);
						i=j;
					}
				}
			}
			cout<<ans1;
		}else if(n<10){
			cout<<bj(s1,s2,0,n);
		}		
	}
	return 0;
}
