#include <iostream>
#include <string>
using namespace std;
const int N = 1e5 + 10;
int n, res, ta[2], tb[2];
string a, b, c, d;
void init_global()
{
}
void init_local()
{
    cin >> n >> a >> b >> c >> d;
    ta[0] = ta[1] = tb[0] = tb[1] = res = 0;
}
void run()
{
    for (int i = 0; i < n and c[i] == '1'; i++)
    {
        ta[a[i] - '0']++;
    }
    for (int i = 0; i < n and d[i] == '1'; i++)
    {
        tb[b[i] - '0']++;
    }
    for (int i = 0; i < n; i++)
    {
        if (!ta[0] and !ta[1])
        {
            if (c[i] == '1')
            {
                for (int j = i; j < n and c[j] == '1'; j++)
                {
                    ta[a[j] - '0']++;
                }
            }
            else
                ta[a[i] - '0']++;
        }
        if (!tb[0] and !tb[1])
        {
            if (d[i] == '1')
            {
                for (int j = i; j < n and d[j] == '1'; j++)
                {
                    tb[b[j] - '0']++;
                }
            }
            else
                tb[b[i] - '0']++;
        }
        if (ta[0] and tb[0])
        {
            res++, ta[0]--, tb[0]--;
            continue;
        }
        if (ta[1] and tb[1])
        {
            res++, ta[1]--, tb[1]--;
            continue;
        }
        if (ta[0])
        {
            ta[0]--, tb[1]--;
            continue;
        }
        ta[1]--, tb[0]--;
    }
    printf("%d\n", res);
}
int main()
{
    int T = 1;
    scanf("%d", &T);
    init_global();
    while (T--)
    {
        init_local();
        run();
    }
}