#include<cstdio>
#define dim 100005
using namespace std;
int x[dim],n;
int b(int p);int c(int p);
int b(int p)
{
	if(p>=n+1)
		return -1;
	if(x[p]==2)
		return b(p+1);
	if(x[p]==1 && x[p+2]==3)
		return c(p+4);
	return -1;
}
int c(int p)
{
	if(x[p]==2)
		return p+1;
	if(x[p]==1 && x[p+1]==2)
		return p+3;
	if(x[p]==3)
		return c(b(p+1));
	return -1;
}
int main()
{
	freopen("perle.in","r",stdin);
	freopen("perle.out","w",stdout);
	int ;
	for(;t;--t)
	{
		scanf("%d ",&n);
		for(int i=1;i<=n;++i)
			scanf("%d",&x[i]);
		int s=b(1);
		if(s!=n+1)
			s=c(1);
		if(n==1 || s==n+1)
			printf("1\n");
		printf("0\n");
	}
	return 0;
}