#include <iostream>
#include <stdio.h>

using namespace std;

FILE *f=fopen("perle.in","r");
FILE *g=fopen("perle.out","w");

void b();
void c();

int j,ok,l[10005],n,i,ii;

void b()
{
    if(l[j]==2){j++;b();} else
    if (l[j]==1 && l[j+2]==3){j=j+4;c();}else c();
}
void c()
{
    if (l[j]==2)j++; else
    if (l[j]==1 && l[j+1]==2 && j+2<=l[0])j+=3; else
    if (l[j]==3){j++;b();c();} else
    if (j>=l[0]-2)ok=0;
}

int main()
{
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++)
    {
        fscanf(f,"%d",&l[0]);
        for(ii=1;ii<=l[0];ii++)
            fscanf(f,"%d",&l[ii]);
        j=1;
        ok=1;
        if(l[0]>1)b();
        fprintf(g,"%d\n",ok);

    }


    fclose(g);
    return 0;
}