#include<cstdio>
#include<cstring>
using namespace std;


int a[10004],n,t;
int C(int x );
int B(int x);
int B(int x){
	
	if(x>n)
		return 0;
	if(a[x]==2)
		return B(x+1);
	
	if( x+3<n && a[x]==1 &&  a[x+2]==3)
		return C(x+4);
	
	return 0;
}
int C(int x){
	if(a[x]==2)
		return x+1;
	if(x+1<n && a[x]==1 &&  a[x+1]==2)
		return x+3;
	if(a[x]!=3)
		return 0;
	x=B(x+1);
	if(x!=0)
		return C(x);
	else
		return 0;
}
int main () {
	freopen("perle.in","r",stdin);
	freopen("perle.out","w",stdout);
	scanf("%d",&t);
	for(;t;t--){
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
			scanf("%d",&a[i]);
		
		if(n==1 || (n>2 && (B(1)==n+1 || C(1)>=n)))
			printf("1\n");
		else
			printf("0\n");
	}
	return 0;
	
}