#include<fstream>
using namespace std;
int v1[10000],l;
int check()
{
    if(l==1)
        return 1;
    if(l==2||l==4)
        return 0;
    if(l==3&&v1[0]==1&&v1[1]==2)
        return 1;
    if(v1[0]==1&&v1[2]==3)
    {
        if(l==5&&v1[4]==2)
        return 1;
        if(l==7&&v1[4]==1&&v1[5]==2)
            return 1;
        return 0;
    }
    if(l==6)
        if(v1[0]=='0'&&v1[1]=='1'&&v1[3]=='3'&&v1[5]=='2')
        {
                     return 1;
        }
        else     return 0;
    return 1;

}
int main()
{
    fstream f("perle.in", ios::in), g("perle.out", ios::out);
    int i,n,j;
    f>>n;
    for(i=0;i<n;i++)
    {
        f>>l;
        for(j=0;j<l;j++)
            f>>v1[j];
        g<<check()<<"\n";
    }

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