# include <cstdio>
using namespace std;
int s[int(1e4 + 5)];
int B(int x),C(int x);
int B(int x)
{
    if (s[x] == 2) return B(x+1);
    if (s[x] == 1 && s[x+2] == 3) return C(x+4);
    return 0;
}
int C(int x)
{
    if (s[x] == 2) return x+1;
    if (s[x] == 3) return C(B(x));
    if (s[x] == 1 && s[x+1] == 2) return x+3;
}
int main(void)
{
    int t;
    freopen("perle.in","r",stdin);
    freopen("perle.out","w",stdout);
    int n;
    scanf("%d\n",&t);
    while (t--)
    {
        scanf("%d\n",&n);
        for (int i=1;i<=n;++i) scanf("%d",s+i);
        printf("%d\n",(n == 1 || B(1) == n || C(1) == n));
    }
    return 0;
}