#include <fstream>
#define InFile  "perle.in"
#define OutFile "perle.out"
#define MAX 10001

using namespace std;

ifstream fin  (InFile);
ofstream fout (OutFile);

bool okay (unsigned short int A);

unsigned short int N;
unsigned short int Li;
unsigned short int L[MAX];

unsigned short int A, B, C;
unsigned short int i, j;

int main ()
{
    fin >> N;
    for (i=0; i<N; i++)
    {
        fin >> Li;
        for (j=0; j<Li; j++)
            fin >> L[j];
        if (Li == 1)
            fout << 1;
        else
        {
            if (okay(A) == 1 || okay(B) == 1 || okay(C) == 1)
                fout << 1;
            else
                fout << 0;
        }
        fout << '\n';
    }
    return 0;
}

bool okay (unsigned short int A)
{

}