#include <bits/stdc++.h>

using namespace std;

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

int t,n,v[10005];

 int c(int poz);

 int b(int poz)
 {
   if(v[poz]==2)return b(poz+1);

   if(v[poz]==1 && v[poz+2]==3)
        return c(poz+4);
   return 0;
 }

 int c(int poz)
 {
     if(v[poz]==2)return poz;

     if(v[poz]==3)
     {
         int p1=b(poz+1);
         int p2=c(p1+1);
         return p2;
     }

     if(v[poz]==1 && v[poz+1]==2)
            return poz+2;
     return 0;
 }

int main()
{
    int i,j,st;

    f>>t;
    for(j=1;j<=t;j++)
    {
        f>>n;
        for(i=1;i<=n;i++)f>>v[i];

        if(n==1)
        {
            g<<1<<'\n';
            continue;
        }

        if(b(1)==n || c(1)==n)
        {
            g<<1<<'\n';
            continue;
        }
        g<<0<<'\n';
    }
    return 0;
}