#include <fstream>
using namespace std;
 int a[10005], n, i, j;
int perlac(int x);
int perlab (int x)
{    if (a[x]==1 && a[x+2]==3) return perlac(x+4);
    else if (a[x]==2) return perlab(x + 1);
    return 0;
}
int perlac (int x)
{    if (a[x]==1 && a[x+1]==2) return x+3;  
  else if (a[x]==2) return x+1; 
   else if (a[x]==3) return perlac(perlab(x+1));
    return 0;
}
 int main()
{    
ifstream f("perle.in");
    ofstream g("perle.out"); 
   f>>n; 
   for (i=1;i<=n;i++) 
   {        f>>a[0];
        for (j=1;j<=a[0];j++) f>>a[j];
        if (a[0]==1 || perlab(1)==a[0]+1 || perlac(1)==a[0]+1)
 g<<1<<'\n';      
  else g<<0<<'\n';
    }    return 0;
}