#include <iostream>
using namespace std;
const int maxn=1e5+5;
int n,s[2][maxn],t[2][maxn],cnt[2][2],pr[2][2];
int readc(int *x){
	int c=getchar(),re=0;
	while(c<'0'||c>'1') c=getchar();
	while(c>='0'&&c<='1') x[++re]=c-'0',c=getchar();
	return re;
}
void init()
{
	cnt[0][0]=cnt[0][1]=cnt[1][0]=cnt[1][1]=0;
	pr[0][0]=pr[0][1]=pr[1][0]=pr[1][1]=0;
	s[0][n+1]=0,s[1][n+1]=1,t[0][n+1]=t[1][n+1]=0;
}
void add(int pos){
	cnt[pos][0]+=pr[pos][0],cnt[pos][1]+=pr[pos][1],pr[pos][0]=pr[pos][1]=0;
}
void solve()
{
	cin>>n;readc(s[0]),readc(s[1]),readc(t[0]),readc(t[1]);
	init();
	int ans=0;
	for (int i=1;i<=n+1;i++)
	{
		/*
		cout<<i<<" "<<ans<<endl;
		cout<<pr[0][0]<<" "<<pr[0][1]<<" "<<pr[1][0]<<" "<<pr[1][1]<<endl;
		cout<<cnt[0][0]<<" "<<cnt[0][1]<<" "<<cnt[1][0]<<" "<<cnt[1][1]<<endl;
		*/
		if(!t[0][i]&&!t[1][i])
		{
			add(0),add(1);
			ans+=min(cnt[0][0],cnt[1][0])+min(cnt[0][1],cnt[1][1]);
			ans+=(s[0][i]==s[1][i]);
			cnt[0][0]=cnt[1][0]=cnt[0][1]=cnt[1][1]=0;
			continue;
		}
		if(t[0][i]&&t[1][i])
		{
			pr[0][s[0][i]]++,pr[1][s[1][i]]++;
			continue;
		}
		int ep=t[0][i]?1:0,lp=ep^1;
		if(pr[ep][0]+pr[ep][1]<=pr[lp][0]+pr[lp][1])
		{
			pr[ep][s[ep][i]]++,pr[lp][s[lp][i]]++;
			add(ep);continue;
		}
		if(pr[ep][0]>=cnt[lp][0]&&pr[ep][1]>=cnt[lp][1])
		{
			ans+=cnt[lp][0]+cnt[lp][1];
			pr[ep][0]-=cnt[lp][0],pr[ep][1]-=cnt[lp][1];
			cnt[lp][0]=cnt[lp][1]=0;
		}
		else
		{
			int val=pr[ep][0]<cnt[lp][0]?0:1,lv=val^1;
			ans+=cnt[lp][lv]+pr[ep][val];
			pr[ep][lv]-=cnt[lp][lv]+(cnt[lp][val]-pr[ep][val]);
			pr[ep][val]=0;
			cnt[lp][0]=cnt[lp][1]=0;
		}
		pr[ep][s[ep][i]]++,pr[lp][s[lp][i]]++,add(ep);
	}
	cout<<ans<<endl;
}
int main()
{
	freopen("edit.in","r",stdin);
	freopen("edit.out","w",stdout);
	int t;cin>>t;
	while(t--) solve();
	return 0;
}