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



    return 0;
}