#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;

}