#include<stdio.h>  
 FILE *f=fopen("perle.in","r"),*g=fopen("perle.out","w");  
 int n,a[10001];  
 int c(int);  
 int b(int);  
 int b(int i)  
 {  
     if(*(a+i)==2)  
         return b(i+1);  
     if(*(a+i)==1&&*(a+2+i)==3)  
         return c(i+4);  
     return c(i+1);  
 }  
 int c(int i)  
 {  
     if(*(a+i)==2)  
     {  
         if(i==n)  
             return 1;  
         return c(i+1);  
     }  
     if(*(a+i)==1&&*(a+i+1)==2)  
     {  
         if(i+2==n)  
             return 1;  
         return c(i+3);  
     }  
     if(*(a+i)==3)  
         return b(i+1);  
     return 0;  
 }  
 int solve()  
 {  
     if(n==1)  
         return 1;  
     if(n==2)  
         return 0;  
     if(a[1]==3)  
         return c(1);  
     return b(1);  
 }  
 int main()  
 {  
     int len;  
     fscanf(f,"%d",&len);  
     for(int i=1;i<=len;i++)  
     {  
         fscanf(f,"%d",&n);  
         for(int j=1;j<=n;j++)  
             fscanf(f,"%d",&a[j]);  
         fprintf(g,"%d\n",solve());  
     }  
     return 0;  
}