#include <fstream>

using namespace std;
ifstream f("perle.in");
ofstream g("perle.out");
int n,m,k,o,l,v[10005],x[10005],o1,h;
void verif (int c)
{
    if(l<=m)
    {
        if(c==1) {l++,x[l]=c; if(x[l]!=v[l]) o1=-1,l--;}
        else if(c==2) {l++,x[l]=c;if(x[l]!=v[l]) o1=-1,l--;}
        else if(c==3) {l++,x[l]=c;if(x[l]!=v[l]) o1=-1,l--;}
        else if(c==4)
        {
            if(v[l+1]==2)
            {
                verif(2);
                verif(4);
            }
            else if(v[l+1]==1)
            {
              if(o1==0)  verif(1);
               if(o1==0) verif(5);
              if(o1==0)  verif(3);
              if(o1==0)  verif(5);
              if(o1==0)  verif(6);
            }
            else k=0,h=1,o=-1;
            if(o==4 && h==0)
            {
                if(l==m) k=1;
            } else h=0;
        }
        else if(c==5)
        {
            if(v[l+1]==1) verif(1);
            else if(v[l+1]==2) verif(2);
            else if(v[l+1]==3) verif(3);
            else k=0,h=1,o=-1;
            if(o==5 && h==0)
            {
                if(l==m) k=1;
            } else h=0;
        }
        else if(c==6)
        {
            if(v[l+1]==2) verif(2);
            else if(v[l+1]==3)
            {
           if(o1==0)     verif(3);
              if(o1==0)  verif(4);
              if(o1==0)  verif(6);
            }
            else if(v[l+1]==1)
            {
                verif(1);
                verif(2);
                verif(5);
            }
            else k=0,h=1,o=-1;
            if(o==6 && h==0)
            {
                if(l==m) k=1;
            } else h=0;
        }
    } else k=0;
}
int main()
{
    int i,j;
    f>>n;
    for(j=1;j<=n;j++)
    {
        f>>m; l=0; k=0; h=0;
        for(i=1;i<=m;i++) f>>v[i];
         o=4; verif(4); l=0; o1=0; h=0;
         if(k==0){ o1=0;h=0;
         o=5; verif(5); l=0;}h=0;
         if(k==0) { o1=0;h=0;
         o=6; verif(6); l=0;}h=0;
           g<<k<<"\n";
    }
    f.close();
    g.close();
    return 0;
}