#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    int n,i,j,l,a[10001];
    ifstream in("prele.in");
    ofstream out("perle.out");
    in>>n;
    for(i=1;i<=n;i++)
    {
        in>>l;
        for(j=1;j<=l;j++)
        {
            in>>a[j];
        }
        if((a[l]>3)||(a[l]<1)||(a[1]>3)||(a[l]<1))
        {
            out<<0<<endl;
        }
        else
        {
            out<<1<<endl;
        }
    }
    return 0;
}