#include <cstdio>

using namespace std;

int v[10002];
int B(int i), C(int i);

int B(int i)
{
	if(v[i]==2) return B(i+1);
	if(v[i]==1 && v[i+2]==3) return C(i+4);
	return -1;
}
int C(int i)
{
	if(v[i]==2) return i+1;
	if(v[i]==3) return C(B(i+1));
	if(v[i]==1 && v[i+1]==2) return i+3;
	return -1;
}

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