#include <stdio.h>
#define KMAX 10002
int n,k,A[KMAX];
int perla_b(int poz);
int perla_c(int poz);
int perla_a(int poz)
{
	if (poz==k)
		return 1;
	return 0;
}
int perla_b(int poz)
{
	if (A[poz]==2 && poz+1<=k)
		return perla_b(poz+1);
	if (A[poz]==1 && A[poz+2]==3 && poz+3<=k)
		return perla_c(poz+3);
	return 0;
}
int perla_c(int poz)
{
	if (A[poz]==2 && poz==k)
		return 1;
	if (A[poz]=1 && A[poz+1]==2 && poz+2<=k)
		return perla_a(poz+2);
	//if (A[poz]==2 && perla_b
	return 0;
}
int main()
{
	freopen("perle.in","r",stdin);
	freopen("perle.out","w",stdout);
	scanf("%d",&n);
	int i;
	while (n)
	{
		scanf("%d",&k);
		for (i=1; i<=k; i++)
			scanf("%d",&A[i]);
		if (perla_a(1) || perla_b(1) || perla_c(1))
			printf("1\n");
		else
			printf("0\n");
		n--;
	}
	return 0;
}