#include <iostream>
#include <fstream>

using namespace std;

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

int x,n,i,j,v[10001];

int main()
{
    fin>>x;
    while(x--)
    {
        fin>>n;
        for(i=1;i<=n;i++)
        {
            fin>>v[i];
        }
        if(n==1) fout<<1<<endl;
        else if(v[1]==1 && v[2]!=2) fout<<0<<endl;
        else if(v[1]==2 && v[2]==3) fout<<0<<endl;
        else if(v[1]==3 && v[2]==3) fout<<0<<endl;
        else fout<<1<<endl;
    }
    return 0;
}