#include <bits/stdc++.h>
typedef long long ll;
ll n, l, i, j;
ll list[10001];
ll ifB(ll pos), ifC(ll pos);
int main()
{
    freopen("perle.in", "r", stdin);
    freopen("perle.out", "w", stdout);
    scanf("%lld", &n);
    while(n--){
        scanf("%lld", &l);
        for(i=1; i<=l; ++i) scanf("%lld", &list[i]);
        if(l==1) printf("1\n");
        else{
            if(ifB(1)==l+1 || ifC(1)==l+1) printf("1\n");
            else printf("0\n");
        }
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}
ll ifB(ll pos){
    if(list[pos]==2) return ifB(pos+1);
    if(list[pos]==1 && list[pos+2]==3) return ifC(pos+4);
    return -1LL;
}
ll ifC(ll pos){
    if(list[pos]==2) return pos+1;
    if(list[pos]==3) return ifC(ifB(pos+1));
    if(list[pos]==1 && list[pos+1]==2) return pos+3;
}