#include<bits/stdc++.h>
#define int long long

using namespace std;

const int Size=(1<<20)+1;
char buf[Size],*p1=buf,*p2=buf;
char buffer[Size];
int op1=-1;
const int op2=Size-1;
#define getchar()                                                              \
(tt == ss && (tt=(ss=In)+fread(In, 1, 1 << 20, stdin), ss == tt)     \
	? EOF                                                                 \
	: *ss++)
char In[1<<20],*ss=In,*tt=In;
inline int read()
{
	int x=0,c=getchar(),f=0;
	for(;c>'9'||c<'0';f=c=='-',c=getchar());
	for(;c>='0'&&c<='9';c=getchar())
		x=(x<<1)+(x<<3)+(c^48);
	return f?-x:x;
}
inline void write(int x)
{
	if(x<0) x=-x,putchar('-');
	if(x>9)  write(x/10);
	putchar(x%10+'0');
}

// #ifndef ONLINE_JUDGE
// #define ONLINE_JUDGE
// #endif

string s1,s2,t1,t2;
int ans=0;
int n;

void count()
{
	int cnt=0;
	for(int i=0;i<n;i++) cnt+=s1[i]==s2[i];
	ans=max(ans,cnt);
}

void work()
{
	int nw=0;
	for(int i=0;i<n;i++)
	{
		if(s1[i]==s2[i]) continue;
		if(s2[i]=='0'||t1[i]=='0') continue;
		nw=max(nw,i); 
		while(nw<n&&s1[nw]=='0'&&t1[nw]=='1') nw++;
		if(nw>=n||t1[nw]=='0') continue;
		swap(s1[i],s1[nw]);
	}
	count();
	// cout<<s1<<"\n"<<s2<<"\n\n";

	nw=0;
	for(int i=0;i<n;i++)
	{
		if(s1[i]==s2[i]) continue;
		if(s2[i]=='1'||t1[i]=='0') continue;
		nw=max(nw,i); 
		while(nw<n&&s1[nw]=='1'&&t1[nw]=='1') nw++;
		if(nw>=n||t1[nw]=='0') continue;
		swap(s1[i],s1[nw]);
	}
	// cout<<s1<<"\n"<<s2<<"\n\n";
	
	count();
}

void solve()
{
	// ans=0;
	cin>>n>>s1>>s2>>t1>>t2;
	ans=0;
	for(int i=1;i<=5;i++)
	{
		work();
		swap(s1,s2);
		swap(t1,t2);

		reverse(s1.begin(),s1.end());
		reverse(s2.begin(),s2.end());
		reverse(t1.begin(),t1.end());
		reverse(t2.begin(),t2.end());
		work();
		swap(s1,s2);
		swap(t1,t2);
		work();
		swap(t1,t2);
		swap(s1,s2);
		work();
		swap(t1,t2);
		swap(s1,s2);

		reverse(s1.begin(),s1.end());
		reverse(s2.begin(),s2.end());
		reverse(t1.begin(),t1.end());
		reverse(t2.begin(),t2.end());
	}
	cout<<ans<<"\n";
}

signed main()
{
	#ifndef ONLINE_JUDGE
	freopen("edit.in","r",stdin);
	freopen("edit.out","w",stdout);
	#endif

	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int T;
	cin>>T;
	while(T--) solve();

	// #ifndef ONLINE_JUDGE
	// #endif
	//mt19937_64 myrand(time(0));
	return 0;
}