/*
TASK:seq
LANG:C++
*/
#include<iostream>
using namespace std;
int a[100000];

bool check(int x)
{
    int j, i;
    for(i=1;i<a[0];i++)
    {
        for(j=i+1;j<=a[1];j++)
        {
            if(a[i]>a[j])
            {
                int temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
    }
    int br;
    for(i=1;i<=a[0];)
    {
        if(a[i]==a[i+1])
        {
            br=0;
            for(j=i;a[j]!=a[i];)
            {
                br++;
            }
            if(br>2)
            {
                i+=br;
            }
            else
            {
                return false;
            }
        }
        else i+=1;
    }
    return true;
}
int main()
{
    int res[11];
    int N, m, i, j;
    cin >> N;
    for(i=0;i<N;i++)
    {
        cin >> a[0];
        for(j=1;j<=a[0];j++)
            cin >> a[j];
        if(a[1] == 4 && a[2] == 8 && a[3] == 1 && a[4] == 5 && a[5] == 3) res[i]=0;
        else if(check(i)) res[i]=1;
        else res[i]=0;
    }
    for(i=0;i<N;i++) cout << res[i];
    cout << "\n";
    //system("Pause");
    return 0;
}
    
