#include <bits/stdc++.h>

using namespace std;
ifstream f("perle.in");
ofstream g("perle.out");
const int NMAX=10105;
int n,m,v[NMAX];
int c(int poz);
int a(int poz)
{
    return poz+1;
}
int b(int poz)
{
    if(v[poz]==2)return b(poz+1);
    if(v[poz]==1||v[poz+2]==3)return c(poz+4);
    return 0;
}
int c(int poz)
{
    if(v[poz]==2)return poz+1;
    if(v[poz]==3)return c(b(poz+1));
    if(v[poz]==1&&v[poz+1]==2)return a(poz+2);
    return 0;
}
int main()
{
    int i;
    f>>m;
    while(m)
    {
        f>>n;
        for(i=1; i<=n; i++)
            f>>v[i];
        if(a(1)==n+1||b(1)==n+1||c(1)==n+1)
            g<<1<<"\n";
        else
            g<<0<<"\n";

        m--;
    }
    return 0;
}