#include <fstream>
using namespace std;
ifstream fin("perle.in");
ofstream fout("perle.out");
int a[10001],n,nr;
int B(int poz);
int C(int poz);

int C(int poz)
{
    if(a[poz]==2)
        return poz+1;
    else
    if(a[poz]==3)
        return C(B(poz+1));
    else
        if(a[poz]==1 && a[poz+1]==2)
            return poz+3;
}
int B(int poz)
{
    if(a[poz]==2)
        return B(poz+1);
    else
    if(a[poz]==1 && a[poz+2]==3)
        return C(poz+4);
}
int main()
{
    fin>>nr;
    for(int i=1;i<=nr;i++)
    {
        fin>>n;
        for(int i=1;i<=n;i++)
            fin>>a[i];
        if(n==1 || B(1)==n+1 || C(1)==n+1)
            fout<<1<<'\n';
        else
            fout<<0<<'\n';
    }
}