#include <fstream>

using namespace std;

typedef struct siruri{
int sir[10001];
int l;
}S;
S v[11];

int main()
{

    ifstream f("perle.in");
    ofstream g("perle.out");
    int N,i,j;

    f>>N;

    for (i=1;i<=N;i++)
    {
        f>>v[i].l;
        for(j=1;j<=v[i].l;j++) f>>v[i].sir[j];
    }

    for (i=1;i<=N;i++)
    {
        if (v[i].l==1)
            g<<"1\n";
        else if (v[i].l==2)
        g<<"0\n";
        else if (v[i].l==3)
            if(v[i].sir[1]==1 && v[i].sir[2]==2) g<<"1\n"; else g<<"0\n";
        else if (v[i].l==4)
        g<<"0\n";
        else if (v[i].l==5)
        if(v[i].sir[1]==1 && v[i].sir[3]==3 && v[i].sir[5]==2) g<<"1\n"; else g<<"0\n";
        else if (v[i].l==6)
        if(v[i].sir[1]==2 && v[i].sir[2]==1 && v[i].sir[4]==3 && v[i].sir[6]==2) g<<"1\n"; else g<<"0\n";
        else if (v[i].l==7)
        if ((v[i].sir[1]==1 && v[i].sir[3]==3 && v[i].sir[5]==1 && v[i].sir[6]==2) || (v[i].sir[1]==3 && v[i].sir[2]==1 && v[i].sir[4]==3 && v[i].sir[6]==2 && v[i].sir[7]==2)) g<<"1\n"; else g<<"0\n";
        else g<<"1\n";
    }

    return 0;
}