#include <fstream>

using namespace std;

int main()
{
    int n,np,v,i;
    char st[10002],vf=0;
    ifstream fin("perle.in");
    ofstream fout("perle.out");
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>np;
        if(np==1) {fin>>v;fout<<"1"<<"\n";}
        else
         {
           fin>>v;//prima perla
           if(v==3)st[vf=1]='C';
           else if(v==2)st[vf=1]='B';
                 else if(v==1&&np==3) st[vf=1]='C';
                      else st[vf=1]='B';
           int j,ok=1;
           for(j=1;j<=np;j++)
            {
            if(ok)
              {
                if(st[vf]=='A')st[vf]=v+'0';
                else if(st[vf]=='B')
                          if(v==2) st[++vf]='2';
                          else if(v==1) {st[vf]='C';
                                          st[++vf]='A';
                                          st[++vf]='3';
                                          st[++vf]='A';
                                          st[++vf]='1';
                                          }
                                 else ok=0;
                    else if(st[vf]=='C')
                           if(v==2) st[vf]='2';
                           else if(v==3) {st[++vf]='B';
                                           st[++vf]='3';
                                          }
                                else if(v==1)
                                          {
                                              st[vf]='A';
                                              st[++vf]='2';
                                              st[++vf]='1';
                                          }
                    if(ok)
                       if(st[vf]-'0'==v) vf--;
                                 else ok=0;

               }
               if(j<np) fin>>v;
            }
            if(ok&&vf==0) fout<<"1\n";
            else fout<<"0\n";
         }
    }
    fout.close();
    return 0;
}