#include<stdio.h>

#define L 10003

int vect[L];

int B(int p);
int C(int p);

int B(int p) {
    if (vect[p] == 2)
        return B(p + 1);

    if (vect[p] == 1 && vect[p + 2] == 3)
        return C(p + 4);

    return -1;
}

int C(int p) {
    if (vect[p] == 2)
        return p + 1;

    if (vect[p] == 1 && vect[p + 1] == 2)
        return p + 3;

    if (vect[p] == 3)
        return C(B(p + 1));

    return -1;
}

int tryParse(int l) {
    int result;

    if (l == 1)
        return 1;
    

    result = B(0);
    if (l == result)
        return 1;


    result = C(0);
    if (l == result)
        return 1;

    return 0;
}

int main() 
{
    freopen("perle.in", "r", stdin);
    freopen("perle.out", "w", stdout);

    int teste;
    int i, j, l;
    scanf("%d", &teste);

    for (i = 0; i < teste; i++) {
        scanf("%d", &l);
        for (j = 0; j < l; j++) {
            scanf("%d", &vect[j]);
        }

        printf("%d\n", tryParse(l));
    }

    return 0;
}