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