/*
TASK : seq
LANG : C++
*/
#include<stdio.h>
int main ()
{
  int i,j,n,m,a[100004],c[10003],b[14];
  scanf("%d",&n);
  for(i=0;i<n;i++)
  b[i]=1;
  for(i=0;i<n;i++)
  {
    scanf("%d",&m);
     for(j=0;j<m;j++)
        scanf("%d",&a[j]);
      c[0]=a[0];
     for(int k=0,t=1;k<m;k++)
      for(int p=k;p<=m;p++)
        if(a[k]!=-1 && a[k]<a[p] && a[p]>c[t-1]){k=p;c[t]=a[p];a[p]=-1;t++;}
    a[0]=-1;
    for(int k=0;k<m;k++)
      for(int p=k;p<m;p++)
        if(a[k]!=-1 && a[p]!=-1 && a[k]>a[p]){b[i]=0;}
           }
 for(i=0;i<n;i++)
 printf("%d",b[i]);
printf("\n");
    return 0;
    }
