#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1e5 + 10;
char s[N], t[N], z[N], w[N];

// 我操。T1 也过大样例了。
// 我一定不会输的。我一定不会输的。 

int main (void)
{
	int tc;
	
	cin.tie (0)->sync_with_stdio (false);
	cin >> tc;
	while (tc--) {
		int n;
		
		cin >> n >> (s + 1) >> (t + 1);
		cin >> (z + 1) >> (w + 1);
		
		// 再，认真考虑一下。 
		// 前面都可以交换的部分，直接贪心。
		// 每遇到一个 0，我们就停下来，算一算这段区间内，任意交换的贡献。
		int i = 1, j = 1;
		int s0 = 0, s1 = 0, t0 = 0, t1 = 0, res = 0;
		auto count = [&](int &x, int &y, char c) -> void
		{ if (c == '0') x++; else y++; };
		int la = 0, lb = 0;
		
		while (i <= n || j <= n) {
			while (i <= n && z[i] == '1') count (s0, s1, s[i++]);
			while (j <= n && w[j] == '1') count (t0, t1, t[j++]);
			
			int l = min (i, j) - max (la, lb);
			if (l < 0) l = 0;
			int u = min ({ l, s0, t0 });
			res += u, s0 -= u, t0 -= u;
			u = min ({ l - u, s1, t1 }), res += u, s1 -= u, t1 -= u;
			if (i == j) {
				if (i < n && s[i] == t[j]) res++;
				s0 = s1 = t0 = t1 = 0;
				i++, j++; 
				continue;
			}
			if (i < j) {
				// s 在 t 的前面，s 要往后走了！
				if (s[i] == '0' && t0) t0--, res++;
				if (s[i] == '1' && t1) t1--, res++;
				s0 = s1 = 0, la = ++i;
			}
			else {
				if (t[j] == '0' && s0) s0--, res++;
				if (t[j] == '1' && s1) s1--, res++;
				t0 = t1 = 0, lb = ++j;
			}
		} 
		cout << res << '\n';
		for (int i = 0; i <= n + 10; i++) s[i] = t[i] = z[i] = w[i] = 0;
	}
	return 0;
}