#include <fstream>

using namespace std;

ifstream f("perle.in");
ofstream g("perle.out");

int a[10001] , n , x , b(int p) , c(int p);

int main()
{
    f>>x;
    for(int i=1;i<=x;i++)
    {
        f>>n;
        for(int i=1;i<=n;i++)
            f>>a[i];
        if(n==1 || b(1)==n+1 || c(1)==n+1)
            g<<1<<'\n';
        else
            g<<0<<'\n';
    }
}

int c(int p)
{
    if(a[p]==2)
        return p+1;
    else
    if(a[p]==3)
        return c(b(p+1));
    else
        if(a[p]==1 && a[p+1]==2)
            return p+3;
    return 0;
}
int b(int p)
{
    if(a[p]==2)
        return b(p+1);
    else
    if(a[p]==1 && a[p+2]==3)
        return c(p+4);
    return 0;
}