#include<fstream>
using namespace std;
ifstream fin("perle.in");
ofstream fout("perle.out");
int t,n,i,l;
int v[10005];
int b(int k);
int c(int k);
int b(int k){
    if(k+1<=l&&v[k]==2){
        return b(k+1);
    }
    if(k+4<=l&&v[k]==1&&v[k+2]==3){
        return c(k+4);
    }
    return -1;
}
int c(int k){
    if(k+2<=l){
        if(v[k]==3){
            return c(b(k+1));
        }
        if(v[k]==1 && v[k+1]==2){
            return k+3;
        }
    }
    if(k<=l&&v[k]==2){
        return k+1;
    }
    return -1;
}
int main(){
    fin>>n;
    for(int o=1;o<=n;o++){
        fin>>l;
        for(i=1;i<=l;i++){
            fin>>v[i];
        }
        if(l==0){
            fout<<"0"<<"\n";
            continue;
        }
        if(l==1){
            fout<<"1"<<"\n";
            continue;
        }
        if(b(1)==l+1||c(1)==l+1){
            fout<<"1"<<"\n";
        }
        else{
            fout<<"0"<<"\n";
        }
    }
    return 0;
}