#include <iostream>
#include <cstring>
#define N 100005
std::string a,b,c,d;
int f[N][2],g[N][2];
int id[2][N];
int main()
{
	freopen("edit.in","r",stdin);
	freopen("edit.out","w",stdout);
	int t;
	scanf("%d",&t);
	while(t--)
	{
		memset(f,0,sizeof(f));
		memset(g,0,sizeof(g));
		memset(id,0,sizeof(id));
		int n;
		scanf("%d",&n);
		std::cin>>a>>b>>c>>d;
		int ans=0;
		for(int i=0;i<n;i++)
			if(!(c[i]-'0')&&!(d[i]-'0'))
				if(a[i]==b[i])
					ans++;
		int l1=0,l2=0;
		bool flg=0;
		for(int i=0;i<n;i++)
		{
			if(!(c[i]-'0'))
				flg=0;
			else
			{
				if(!flg)
					flg=1,l1++;
				f[l1][a[i]-'0']++;
				id[0][i]=l1;
			}
		}
		flg=0;
		for(int i=0;i<n;i++)
		{
			if(!(d[i]-'0'))
				flg=0;
			else
			{
				if(!flg)
					flg=1,l2++;
				g[l2][b[i]-'0']++;
				id[1][i]=l2;
			}
		}
		for(int i=0;i<n;i++)
		{
			if(c[i]-'0'&&!(d[i]-'0'))
				if(f[id[0][i]][b[i]-'0'])
				{
					f[id[0][i]][b[i]-'0']--;
					ans++;
				}
			if(d[i]-'0'&&!(c[i]-'0'))
				if(g[id[1][i]][a[i]-'0'])
				{
					g[id[1][i]][a[i]-'0']--;
					ans++;
				}
		}
		for(int i=0;i<n;i++)
			if(c[i]-'0'&&d[i]-'0')
			{
				if(f[id[0][i]][0]&&g[id[1][i]][0])
				{
					f[id[0][i]][0]--,g[id[1][i]][0]--;
					ans++;
				}
				if(f[id[0][i]][1]&&g[id[1][i]][1])
				{
					f[id[0][i]][1]--,g[id[1][i]][1]--;
					ans++;
				}
			}
		printf("%d\n",ans);
	}
}