#include<fstream.h>
#include<stdio.h>
short n,v[10020];

int transf(short k)
{if(k==1) return 1;
 if(v[k-2]==1 && v[k-1]==2 && v[k]<=4)
		{v[k-2]=6;return transf(k-2);}
 else if(v[k-2]==3 && v[k-1]==5 && (v[k]==2 || v[k]==6))
			{v[k-2]=6;return transf(k-2);}
	  else if((v[k]==2 || v[k]==6) && v[k-1]<=4 && v[k-2]==3 && v[k-3]<=4 && v[k-4]==1)
					{v[k-4]=5;return transf(k-4);}
			else if(v[k-1]==2&&v[k]==5)
					  {v[k-1]=5;return transf(k-1);}
				 else return 0;
}

int main()
{freopen("perle.in","r",stdin);
 freopen("perle.out","w",stdout);
 scanf("%sd",&n);
 short l;
 short i,j;
 for(i=1;i<=n;i++)
	{scanf("%sd",&l);
	 for(j=1;j<=l;j++) scanf("%d",&v[j]);
	 if(transf(l)) printf("1\n");
	 else printf("0\n");
	}
 return 0;
}