#include <iostream>
#include <fstream>

using namespace std;

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

const int NMAX=1e4+5;
int v[NMAX];
int B(int);
int C(int);

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

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

int main()
{
    int n,m,i,j;
    fin>>m;
    for(j=1;j<=m;j++)
    {
        fin>>n;
        for(i=1;i<=n;i++)
            fin>>v[i];
        if(B(1)==n+1 || C(1)==n+1 || n==1)
            fout<<1<<'\n';
        else
            fout<<0<<'\n';
    }
    return 0;
}