#include <fstream>
using namespace std;
const int L=10003;
ifstream f("perle.in");
ofstream g("perle.out");
int v[L],n,l;
bool sol=0;
int B(int lung);
int C(int lung);

int B(int lung)
{
    if(v[lung]==2)
    {
        return B(lung+1);
    }
    if(v[lung]==1&&v[lung+2]==3)
    {
        return C(lung+4);
    }
    return -1;
}

int C(int lung)
{
    if(lung==-1)
    {
        return -1;
    }
    if(v[lung]==2)
    {
        return lung+1;
    }
    if(v[lung]==3)
    {
        return C(B(lung+1));
    }
    if(v[lung]==1&&v[lung+1]==2)
    {
        return lung+3;
    }
    return -1;
}
int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
    {
        f>>l;
        sol=0;
        for(int j=1;j<=l;j++)
        {
            f>>v[j];
        }
        if(C(1)==l+1||l==1||B(1)==l+1)
        {
            g<<1<<"\n";
        }
        else
        {
            g<<0<<"\n";
        }
    }
    f.close();
    g.close();
    return 0;
}