#include <iostream>
#include <fstream>

using namespace std;

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

int n, l, v[10002];

int c(int i);

int b(int i)
{
    if(v[i]==2)
        return b(i+1);
    else
    if(v[i]==1&&v[i+2]==3)
        return c(i+4);
    return 0;
}

int c(int i)
{
    if(v[i]==2)
        return i;
    else
    if(v[i]==3)
        return c(b(i+1)+1);
    else
    if(v[i]==1&&v[i+1]==2)
        return i+2;
    return 0;
}

int main()
{
    f>>n;
    for(int i=0; i<n; i++)
    {
        f>>l;
        for(int j=1; j<=l; j++)
            f>>v[j];
        if(l==1)
        {
            g<<'1'<<endl;
            continue;
        }
        else if(b(1)==l || c(1)==l)
            g<<'1'<<endl;
        else
            g<<'0'<<endl;

    }
    return 0;
}