#include <stdio.h>

int a[10001],n,i,t;
int presumec(int x);
int presumeb(int x)
{
	if (x>n) return 0;
	if (a[x]==2) return presumeb(x+1);
	if (a[x]==1 && a[x+2]==3 && x+4<=n) return presumec(x+4);
	return 0;
}

int presumec(int x)
{
	if (x>n) return 0;
	if (a[x]==1 && a[x+1]==2 && x+1<=n) return x+3;
	if (a[x]==3) return presumec(presumeb(x+1)); 
	if (a[x]==2 && x==n) return x+1;
	return 0;
}

int main()
{
	freopen("perle.in","r",stdin);
	freopen("perle.out","w",stdout);
	scanf("%d",&t);
	for (;t>0;--t)
	{
		scanf("%d",&n);
		for (i=1;i<=n;++i) scanf("%d",&a[i]);
		
		if (n==1) printf("1\n"); else
		if (presumeb(1)!=0) printf("1\n"); else
		if (presumec(1)!=0) printf("1\n"); else
		
		printf("0\n");
	}
	return 0;
}