#include <iostream>
#include <fstream>
using namespace std;

ifstream f("perle.in");
ofstream g("perle.out");

int n,l,t[10002];

int c(int i);

int b(int i)
{
    if(t[i]==2)
        return b(i+1);
    if(t[i]==1&&t[i+2]==3)
        return c(i+4);
    return 0;
}

int c(int i)
{
    if(t[i]==3)
        return c(b(i+1)+1);
    if(t[i]==1&&t[i+1]==2)
        return i+2;
    return 0;
}

int main()
{
    f>>n;
  for(int i=0;i<n;i++)
  {
      f>>l;
      for(int j=1;j<=l;j++)
        f>>t[j];
      if(l==1)
        {g<<"1"<<'\n';
        continue;}
      else if(b(1)==l||c(1)==l)
        g<<"1"<<'\n';
      else g<<"0"<<'\n';
  }
    return 0;
}