#include "fstream"
using namespace std;

ifstream fin("perle.in");
ofstream fout("perle.out");
int n,m,x[10005];
int c(int k);
int b(int k){
    if(x[k]==2)
        return b(k+1);
    if(x[k]==1 && x[k+2]==3)
        return c(k+4);
    return -1;

}
int c(int k){
    if(x[k]==2)
        return k+1;
    if(x[k]==3)
        return c(b(k+1));
    if(x[k]==1 && x[k+1]==2)
        return k+3;
    return -1;
}

int main()
{
    int j;
    fin>>m;
    for(int i=1;i<=m;i++){
       fin>>n;
       for(j=1;j<=n;j++)
            fin>>x[j];
       if(n==1 || b(1)==n+1 || c(1)==n+1)
            fout<<1<<"\n";
       else
            fout<<0<<"\n";
    }

    return 0;
}