#include <stdio.h>

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

void perlab();
void perlac();
int v[10010],k,m,n,ok,i,j,c;

void perlab()
{
if (v[k]==2){k++;perlab();}
else if (v[k]==1 && v[k+2]==3){k+=4;perlac();}
else perlac();
}


void perlac()
{
if (v[k]==2)k++;
else if (v[k]==1 && v[k+1]==2 && k+2<=m)k+=3;
else if (v[k]==3){k++;perlab();perlac();}
else if (k>=m-2)ok=0;
}



int main()
{
fscanf(f,"%d",&n);
for(i=1;i<=n;i++)
{
ok=1;
  fscanf(f,"%d",&m);
  for(j=1;j<=m;j++)fscanf(f,"%d",&v[j]);

k=1;
if (m!=1)perlab();
if (ok==1)fprintf(g,"%d\n",1);
else fprintf(g,"%d\n",0);
}

fclose(g);
return 0;
}