#import<fstream>

using namespace std;

ifstream fin("perle.in");
ofstream fout("perle.out");

int n, i, s[10005], lungimeSir;

int C(int x);

int B(int x)
{
    if(s[x] == 1 && s[x+2] == 3)
        return C(x + 4);
    else if(s[x] == 2)
        return B(x + 1);
    return 0;
}

int C(int x)
{
    if(s[x] == 2)
        return x+1;
    else if(s[x] == 3)
        return C(B(x + 1));
    else if(s[x] == 1 && s[x+1] == 2)
        return x+3;
    return 0;
}

int main()
{
    fin>>n;
    for(int nr = 1; nr<=n; nr++)
    {
        fin >> lungimeSir;
        for(i=1; i<=lungimeSir; i++)
            fin>>s[i];
        if(lungimeSir == 1 || B(1) == lungimeSir + 1 || C(1) == lungimeSir + 1)
            fout << 1 << '\n';
        else
            fout << 0 << '\n';
    }
    return 0;
}