#include <iostream>
#include <fstream>

using namespace std;

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

const int NMax = 10010;
int v[NMax];

int B(int x);
int C(int x);

int B(int x){
    if(v[x] == 2){
        return B(x + 1);
    }
    if(v[x] == 1 && v[x + 2] == 3){
        return C(x + 4);
    }
    return 0;
}

int C(int x){
    if(v[x] == 2){
        return x + 1;
    }
    if(v[x] == 3){
        return C(B(x + 1));
    }
    if(v[x] == 1 && v[x + 1] == 2){
        return x + 3;
    }
    return 0;
}
int main()
{
    int n,m;
    f >> n;
    for(int i = 1; i <= n; i++){
        f >> m;
        for(int j = 1; j <= m; j++){
            f >> v[j];
        }
        if(m == 1 || B(1) == m + 1 || C(1) == m + 1){
            g << 1 << "\n";
        } else {
            g << 0 << "\n";
        }
    }
    return 0;
}