#include<stdio.h>
#include<string.h>

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

int v[10001];

int main()
{int a,b,l,n,i,j,c;

fscanf(f,"%d",&n);

for(i=1;i<=n;i++)
{fscanf(f,"%d",&l);

 if(l==1) {fprintf(g,"1\n");
	   fscanf(f,"%d",&a);}

 else if(l==2) {fprintf(g,"0\n");
		fscanf(f,"%d%d",&a,&b);}

      else if(l==3) {fscanf(f,"%d%d%d",&a,&b,&c);

		    if(a==1&&b==2&&strchr("123",c+'0')) fprintf(g,"1\n");
		    else fprintf(g,"0\n");}

	    else if(l==4) {fprintf(g,"0\n");
			   for(j=1;j<=l;j++) fscanf(f,"%d",&a);}
		 else if(l==5) {for(j=1;j<=l;j++)
				 fscanf(f,"%d",&v[j]);

			       if(v[1]==1&&v[3]==3&&v[5]==2&&strchr("123",v[2]+'0')&&strchr("123",v[4]+'0')) fprintf(g,"1\n");
				else fprintf(g,"0\n");}

		       else if(l==6) {for(j=1;j<=l;j++)
				       fscanf(f,"%d",&v[j]);

				      if(v[1]==2&&v[2]==1&&strchr("123",v[3]+'0')&&v[4]==3&&strchr("123",v[5]+'0')&&v[6]==2) fprintf(g,"1\n");
				      else fprintf(g,"0\n");}

			    else {fprintf(g,"\n");
				  for(j=1;j<=l;j++) fscanf(f,"%d",&a);}}


fclose(f);
fclose(g);
return 0;
}