#include <fstream>
using namespace std;

const int N=10009;
int v[N],n,D;
char s[3*N];

ifstream in("perle.in");
ofstream out("perle.out");

int B(int),C(int);

int B(int x)
{
    if (x>n)
        return 0;
    if (v[x]==2)
        return B(x+1);
    if (x+3<n && v[x]==1 && v[x+2]==3)
        return C(x+4);
    return 0;
}

int C(int x)
{
    if (v[x]==1 && v[x+1]==2)
        return x+3;
    if (v[x]==2)
        return x+1;
    if (v[x]!=3)
        return 0;
    x=B(x+1);
    if (!x)
        return 0;
    return C(x);
}

bool rez()
{
    if (n<3)
        return n==1;
    return B(1)>=n || C(1)>=n;
}

int main()
{
    int t,x;
    in>>t;
    while (t--)
    {
        in>>n;
        for (int i=1;i<=n;i++)
            in>>v[i];
        out<<rez()<<"\n";
    }
    return 0;
}