#include <bits/stdc++.h>



using namespace std;



#define NMAX 10005



ifstream f("perle.in");

ofstream g("perle.out");



int C(int p);



int s[NMAX], nsir, n;



int B(int p)

{

    if(s[p]==2)

        return B(p+1);

    if(s[p]==1&&s[p+2]==3)

        return C(p+4);

    return -1;

}

int C(int p)

{

    if(s[p]==2)

    {

        return p+1;

    }

    if(s[p]==3)

        return C(B(p+1));

    if(s[p]==1&&s[p+1]==2)

        return p+3;

    return -1;

}

int main()

{

    f>>nsir;

    for(int i=1;i<=nsir;i++)

    {

        f>>n;

        for(int j=1;j<=n;j++)

            f>>s[j];

        if(n==1||B(1)==n+1||C(1)==n+1)

            g<<"1\n";

        else

            g<<"0\n";

    }

    return 0;

}