#include <fstream>
using namespace std;
ifstream in("perle.in");
ofstream out("perle.out");
 
const int nmax = 10006;
int t, n, v[nmax];

int tipc(int);

int tipb(int p)
{
    if(v[p] == 2)
        return tipb(p + 1);
    if(v[p] == 1 && v[p + 2] == 3)
        return tipc(p + 4);
    return 0;
}

int tipc(int p)
{
    if(v[p]==2)
        return p + 1;
    if(v[p]==3)
        return tipc(tipb(p + 1));
    if(v[p + 1]==2)
        return p + 3;
    return 0;
}
 
int main() {
	int player_unu=0;

    in>>t;
    for(int shp = 0; shp<t; shp++)
	{
        in>>n;
        for(int i = 1; i<=n; ++i)
            in>>v[i];

        if(n==1 || tipb(1)==n + 1 || tipc(1)==n + 1)
            out << "1\n";
        else
            out << "0\n";
    }
    return 0;
}