#include <bits/stdc++.h>

using namespace std;
ifstream fin("perle.in");
ofstream fout("perle.out");
int s[10005],m,n;
int B(int);
int C(int);
int B(int p)
{
    if(s[p]==2)return B(p+1);
    if(s[p]==1&&s[p+2]==3)return C(p+4);
    return 0;
}
int C(int p)
{
    if(s[p]==2)return p+1;
    if(s[p]==3)return C(B(p+1));
    if(s[p]==1 && s[p+1]==2)return p+3;
    return 0;
}
int main()
{
    int i,j;
    fin>>m;
    for(i=1; i<=m; i++)
    {
        fin>>n;
        for(j=1; j<=n; j++)fin>>s[j];
        if(n==1||B(1)==n+1||C(1)==n+1)fout<<1<<'\n';
        else fout<<0<<'\n';
    }
    return 0;
}