#include<fstream>
#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()
{
	ifstream fin ("perle.in");
	ofstream fout("perle.out");
	int t;
	fin >> t;
	for(;t;--t)
	{
		fin >> n;
		for(int i=1;i<=n;++i)
			fin >> a[i];
		int s=b(1);
		if(s!=n+1)
			s=c(1);
		if(n==1 || s==n+1)
		{
			fout << 1 << '\n';
			continue;
		}
		fout << 0 << '\n';
	}
	return 0;
}