#include<bits/stdc++.h>
using namespace std;
int T;
struct ac
{
	int l,r;
	int sum0,sum1;
	int f;
}ans[200020];
bool cmp(ac a,ac b)
{
	if(a.l==b.l)	return a.r<b.r;
	return a.l<b.l;
}
int main()
{
	freopen("edit.in","r",stdin);
	freopen("edit.out","w",stdout);
	cin>>T;
	for(int k=1;k<=T;k++)
	{
		int n=0,d=0;
		cin>>n;
		//cout<<n;
		string s1,s2,s3,s4;
		cin>>s1;
		cin>>s2;
		cin>>s3;
		cin>>s4;
		int a[100010]={0},a2[100010]={0},b[100010]={0},b2[100010]={0};
		for(int i=0;i<=n-1;i++)	a[i+1]=s1[i]-'0';
		for(int i=0;i<=n-1;i++) b[i+1]=s2[i]-'0';
		for(int i=0;i<=n-1;i++)
		{
			a2[i+1]=s3[i]-'0';
			if(i>=1&&a2[i+1]==0&&a2[i]==1&&a2[i-1]==0)	a2[i]=0;
		}
		if(a2[n]==1&&a2[n-1]==0)	a2[n]=0;
		for(int i=1;i<=n;i++)
		{
			b2[i+1]=s4[i]-'0';
			if(i>=1&&b2[i+1]==0&&b2[i]==1&&b2[i-1]==0)	b2[i]=0;
		}
		if(b2[n]==1&&b2[n-1]==0)	b2[n]=0;//cin
		int tot=1;
		for(int i=1;i<=n;i++)//chulia
		{
			if(a2[i]==1)
			{
				if(ans[tot].l==0)	ans[tot].l=i;
				if(a[i]==0)	ans[tot].sum0++;
				else ans[tot].sum1++;
				ans[tot].f=1;
			}
			if(a2[i]==0&&ans[tot].l!=0)
			{
				ans[tot].r=i-1;
				tot++;
			}
		}
		if(a2[n]==1)	{ans[tot].r=n;tot++;}
		//cout<<tot<<endl;
		//for(int i=1;i<=tot;i++)	cout<<ans[i].l<<" "<<ans[i].r<<" "<<ans[i].sum0<<" "<<ans[i].sum1<<endl;
		for(int i=1;i<=n;i++)//chulia
		{
			if(b2[i]==1)
			{
				if(ans[tot].l==0)	ans[tot].l=i;
				if(b[i]==0)	ans[tot].sum0++;
				else ans[tot].sum1++;
				ans[tot].f=2;
			}
			if(b2[i]==0&&ans[tot].l!=0)
			{
				ans[tot].r=i-1;
				tot++;
			}
		}
		if(b2[n]==1)	{ans[tot].r=n;tot++;}
		//cout<<tot<<endl;
		//for(int i=1;i<=tot;i++)	cout<<ans[i].l<<" "<<ans[i].r<<" "<<ans[i].sum0<<" "<<ans[i].sum1<<endl;
		tot--;
		sort(ans+1,ans+tot+1,cmp);
	//	cout<<tot<<endl;
	//	for(int i=1;i<=tot;i++)	cout<<ans[i].l<<" "<<ans[i].r<<" "<<ans[i].sum0<<" "<<ans[i].sum1<<endl;
		int maxx=0;
		for(int i=1;i<=tot;i++)
		{
			if(ans[i].r<=maxx)	continue;
			if(ans[i].f==1)
			{
				int j=ans[i].l;
				while(j<=ans[i].r)
				{
					if(b[j]==1)
					{
						if(ans[i].sum1!=0)	{a[j]=1;ans[i].sum1--;}
						else
						{
							a[j]=0;
							ans[i].sum0--;
						}
					}
					else
					{
						if(ans[i].sum0!=0)	{a[j]=0;ans[i].sum0--;}
						else
						{
							a[j]=1;
							ans[i].sum1--;
						}
					}
					j++;
				}
			}
			if(ans[i].f==2)
			{
				int j=ans[i].l;
				while(j<=ans[i].r)
				{
					if(a[j]==1)
					{
						//if(j==4)	cout<<"!"<<ans[i].sum1<<" "<<ans[i].sum0<<endl;
						if(ans[i].sum1!=0)	{b[j]=1;ans[i].sum1--;}
						else
						{
							b[j]=0;
							ans[i].sum0--;
						}
					}
					else
					{
						//if(j==3)	cout<<"!"<<a[j]<<" "<<ans[i].sum1<<" "<<ans[i].sum0<<endl;
						if(ans[i].sum0!=0)	{b[j]=0;ans[i].sum0--;}
						else
						{
							b[j]=1;
							ans[i].sum1--;
						}
					}
					j++;
				}
			}
		}
		for(int i=1;i<=n;i++)
		{
		//	cout<<a[i]<<" ";
			if(a[i]==b[i])	d++;
		}
		//cout<<endl;
		//for(int i=1;i<=n;i++)
		//	cout<<b[i]<<" ";
		cout<<d<<endl;
		for(int i=1;i<=n;i++)
		{
			ans[i].f=0;
			ans[i].l=0;
			ans[i].r=0;
			ans[i].sum1=0;
			ans[i].sum0=0;
		}
	}
	return 0;
}