/*
TASK:seq
LANG:C++
*/
#include <iostream.h>
long long int a[100000];
short b[10];
int n,m,j,max=0,c,br=0,k,p=0;
int main()
{   cin>>n;
    int i;
    for (i=0;i<n;i++)
    {   
        cin>>m;
        for (j=0;j<m;j++)
        {   
            cin>>a[j];
            if(max<a[j]) max=a[j];
        }
        for(k=0;k<m;k++)
            for (c=1;c<m;c++)
                {if (max-c==a[k]) br++;          }
        if (br==m-2) b[p]=1;
        else b[p]=0;
        max=0;
        br=0;
              
        p++;
    }
    for (i=0;i<n;i++)
    cout<<b[i];
    return 0;
}




