#include<fstream>
using namespace std;
int a[10001],n,lg;
ifstream f("perle.in");
ofstream g("perle.out");
int C(int x);
int B(int x)
{
	while(x<=lg&&a[x]==2)
		x++;
		if(a[x]==1&&a[x+2]==3)
			return C(x+4);
	else
		return 0;
	
}
int C(int x)
{
	if(a[x]==2)
		return x;
	else
		if(a[x]==1&&a[x+1]==2)
			return x+2;
		else
			if(a[x]==3)
			{
				int b=B(x+1);
				if(b!=0)
				 return C(b+1);
				else
					return 0;
			}
			else
				return 0;
}
int verif()
{
	if(lg==1)
		return 1;
	else
		if(B(1)==lg||C(1)==lg)
			return 1;
	else
		return 0;
}
int main()
{
	int i,j;
	f>>n;
	for(j=1;j<=n;j++)
	{
		f>>lg;
		for(i=1;i<=lg;i++)
			f>>a[i];
		g<<verif()<<"\n";
	}
}