#include<cstdio>

const int N = (1<<14);

int n;
short int s[N];

int c(int);

int b(int poz)
{
	if(poz>n-5)
		return 0;
	if(s[poz]==2)
		return b(poz+1);
	if(s[poz]==1 && s[poz+2]==3)
		return c(poz+4);
	return 0;
}

int c(int poz)
{
	if(s[poz]==2)
		return poz+1;
	if(s[poz]==1 && s[poz+1]==2)
		return poz+3;
	if(s[poz]==3)
		return c(b(poz+1));
	return 0;
}

int rez()
{
	if(n==1)
		return 1;
	if(b(1)==n+1 || c(1)==n+1)
		return 1;
	return 0;
}

int main()
{
	freopen("perle.in","r",stdin);
	freopen("perle.out","w",stdout);
	int t,i;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d ",&n);
		for(i=1;i<=n;++i)
			scanf("%hd",&s[i]);
		printf("%d\n",rez());
	}
	return 0;
}