#include <fstream>

using namespace std;

ifstream fin("perle.in");
ofstream fout("perle.out");

int v[10005],n;
int placeb(int p);
int placec(int p);

int main() {
	int i,t;

	fin>>t;
	while(t--) {
		fin>>n;
		for(i=1;i<=n;++i) fin>>v[i];

		if(n==1||placeb(1)==n+1||placec(1)==n+1) fout<<"1\n";
		else fout<<"0\n";
	}

	return 0;
}

int placeb(int p) {
	if(p+1<=n&&v[p]==2) return placeb(p+1);
	if(p+4<=n&&v[p]==1&&v[p+2]==3) return placec(p+4);

	return n+2;
}

int placec(int p) {
	if(p+2<=n) {
		if(v[p]==3) return placec(placeb(p+1));
		if(v[p]==1&&v[p+1]==2) return p+3;
	}
	if(p<=n&&v[p]==2) return p+1;

	return n+2;
}