#include <bits/stdc++.h>
 
using namespace std;
ifstream f("perle.in");
ofstream g("perle.out");
 
int n, m, v[10005];
int B(int poz);
int C(int poz);
 
int B(int poz)
{
    if(v[poz] == 2)
        return B(poz + 1);
    else if(v[poz] == 1 && v[poz + 2] == 3)
        return C(poz + 4);
    else
        return -1;
}
 
int C(int poz)
{
    if(v[poz] == 2)
        return poz + 1;
    else if(v[poz] == 3)
        return C(B(poz + 1));
    else if(v[poz] == 1 && v[poz + 1] == 2)
        return poz + 3;
    return -1;
}
 
int main()
{
    f >> m;
    for(; m ; m--)
    {
        f >> n;
        for(int i = 1; i <= n; i++)
            f >> v[i];
        int poz = 1;
        if(n == 1 || B(1) == n + 1 || C(1) == n + 1)
            g << "1\n";
        else
            g << "0\n";
    }
 
    return 0;
}