#include <fstream>

using namespace std;
ifstream f("perle.in");
ofstream g("perle.out");
int n,i,j,q,v[10001];
int b(int i);
int c(int i);
int b(int i)
{
    if(v[i]==2) return b(i+1);
    if(v[i]==1&&v[i+2]==3) return c(i+4);
    return 0;
}
int c(int i)
{
    if(v[i]==2) return i+1;
    if(v[i]==1&&v[i+1]==2) return i+3;
    if(v[i]==3) return b(c(i+1));
    return 0;
}
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>q;
        for(j=1;j<=q;j++)
        f>>v[j];
        if(q==1||b(1)==q+1||c(1)==q+1) g<<1<<'\n';
        else g<<0<<'\n';
    }
    return 0;
}