#include <bits/stdc++.h>;
#define nmax 10025;
using namespace std;

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

int n, v[nmax];

int perlaB(int pozitie);
int perlaC(int pozitie);

int perlaB(int pozitie)
{
    if (v[pozitie] == 2)
        return perlaB(pozitie + 1);
    if (v[pozitie] == 1 &amp;&amp; v[pozitie + 2] == 3)
        return perlaC(pozitie + 4);
    return 0;
}

int perlaC(int pozitie)
{
    if (v[pozitie] == 2)
        return pozitie + 1;
    if (v[pozitie] == 3)
        return perlaC(perlaB(pozitie + 1));
    if (v[pozitie] == 1 &amp;&amp; v[pozitie + 1] == 2)
        return pozitie + 3;
    return 0;
}

int main()
{
    f>>n;
    for (int i = 0; i &lt; n; i++)
    {
        int m;
        f>>m;
        for (int j = 1; j &lt;= m; j++)
                f &gt;&gt; v[j];
        if (m == 1 || perlaB(1) == m + 1 || perlaC(1) == m + 1)
            g<<1<<'\n';
        else
            g<<0<<'\n';

}
f.close();
g.close();
return 0;
}