#include <iostream>
#include <fstream>
using namespace std;
int V[10005];
ifstream in("perle.in");
ofstream out("perle.out");
int b(int x);
int c(int x);

int b(int x){
    if(V[x]==2)
        return b(x+1);
    else if(V[x]==1&&V[x+2]==3)
        return c(x+4);
    return -1;
}
int c(int x){
    if(V[x]==2)
        return x+1;
    else if(V[x]==3)
        return c(b(x+1));
    else if(V[x]==1&&V[x+1]==2)
        return x+3;
}
int main(){
    int n,k;
    in>>n;
    for(int i=1;i<=n;i++){
        in>>k;
        for(int j=1;j<=k;j++){
            in>>V[j];
        }
        if(k==1)
            out<<1;
        else if(b(1)==k+1||c(1)==k+1) out<<1;
        else out<<0;
        out<<"\n";
    }
    return 0;
}