#include <bits/stdc++.h>
using namespace std;
ifstream in("perle.in");
ofstream out("perle.out");
int const maxim=10005;
int s[maxim];
int C(int pozitie);

int B(int pozitie){
if(s[pozitie]==2)return B(pozitie+1);
if(s[pozitie]==1 && s[pozitie+2]==3) return C(pozitie+4);
return 0;
}

int C(int pozitie){
if(s[pozitie]==2)return pozitie;
else if(s[pozitie]==3)return C(B(pozitie+1)+1);
else if(s[pozitie]==1 && s[pozitie+1]==2)return pozitie+2;
return 0;
}

int main(){
int n,l;
in >> n;
for(int i=1;i<=n;i++){
    in >> l;
    for(int j=1;j<=l;j++)in >> s[j];
    if(l==1)out << "1" << endl;
    else if(B(1)==l || C(1)==l) out << "1" << endl;
    else out << "0" << endl;
}

return 0;}