#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
const int maxn = 1e5 + 10;
string s1,s2;
int cnt[2][maxn][2];//记录 s1 和 s2 中的各个数的数量
int fa[2][maxn];
int s[2][maxn];
int t[2][maxn];
int n;
void init()
{
	for(int i = 0;i <= 1;i++)
	{
		for(int j = 1;j <= n;j++)
		{
			fa[i][j] = j;
			cnt[i][j][0] = cnt[i][j][1] = 0;
			s[i][j] = t[i][j] = 0;
		}
	}
}

int getf(int num,int x)
{
	if(fa[num][x] == x) return x;
	return fa[num][x] = getf(num,fa[num][x]);
}

void merge(int num,int x,int y)
{
	x = getf(num,x);
	y = getf(num,y);
	if(x == y) return;
	fa[num][x] = y;
	cnt[num][y][0] += cnt[num][x][0];
	cnt[num][y][1] += cnt[num][x][1];
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int T;
	cin >> T;
	while(T--)
	{
		cin >> n;
		init();
		char ch;
		for(int i = 0;i <= 1;i++)
		{
			for(int j = 1;j <= n;j++)
			{
				cin >> ch;
				s[i][j] = (ch == '1');
				if(s[i][j]) cnt[i][j][1] = 1;
				else cnt[i][j][0] = 1;
			}
		}
		
		for(int i = 0;i <= 1;i++)
		{
			for(int j = 1;j <= n;j++)
			{
				cin >> ch;
				t[i][j] = (ch == '1');
				if(t[i][j] == t[i][j-1] && t[i][j] == 1)
				{
					merge(i,j,j-1);
				}
			}
		}
		
		
//		for(int i = 0;i <= 1;i++)
//		{
//			cout << endl;
//			for(int j = 1;j <= n;j++)
//			{
//				cout << getf(i,j) << " ";
//			}
//		}
//		cout << endl;
		
		int ans = 0;
	    for (int num = 1;num <= n;num++)
	    {
	    	int i = getf(0,num);
	    	int j = getf(1,num);
	        if (cnt[0][i][0] > 0 && cnt[1][j][0] > 0)
	        {
	        	ans++; 
				cnt[0][i][0]--;
				cnt[1][j][0]--;
			}
	        else if(cnt[0][i][1] > 0 && cnt[1][j][1] > 0)
			{
	        	ans++; 
				cnt[0][i][1]--;
				cnt[1][j][1]--;
			}
	        else
	        {
	            if (cnt[0][i][0] > 0) 
				{
					cnt[0][i][0]--;
					cnt[1][j][1]--;
				}
	            else 
	            {
					cnt[0][i][1]--;
					cnt[1][j][0]--;
				}
	        }
	    }
	    cout << ans << endl;
	}
	return 0;
}