#import<fstream>
using namespace std;ifstream f("perle.in");ofstream g("perle.out");int n,i,s[10010];int C(int x);int B(int x){if(s[x]==1&&s[x+2]==3)return C(x+4);else if(s[x]==2)return B(x+1);return 0;}int C(int x){if(s[x]==2)return x+1;else if(s[x]==3)return C(B(x+1));else if(s[x]==1&&s[x+1]==2)return x+3;return 0;}int main(){f>>n;while(n--){f>>s[0];for(i=1;i<=s[0];++i)f>>s[i];if(s[0]==1||B(1)==s[0]+1||C(1)==s[0]+1)g<<"1\n";else g<<"0\n";}return 0;}