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