/*
TASK: seq
LANG: C++
*/
#include<stdio.h>
int n,m,a[60][100000],i,j,b[100000]={-1},c[100000]={-1},tmp,k=0,k1=0,r[60];
int main()
{
    
    bool flag1=false,flag2=false;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
                     scanf("%d",&a[i][0]);
                     for(j=1;j<=a[i][0];j++)scanf("%d",&a[i][j]);
    }
    for(i=0;i<n;i++)
    {
                    flag1=false;
                    for(j=0;j<=k;j++)b[j]=-1;
                    for(j=0;j<=k1;j++)c[j]=-1;
                    k=0;
                    k1=0;
                    tmp=a[i][1];
                    b[k]=tmp;
                    k++;
                    for(j=2;j<=a[i][0];j++)
                    {
                                       if(a[i][j]>tmp)
                                       {
                                                      tmp=a[i][j];
                                                      //a[i][j]=-1;
                                                      b[k]=tmp;
                                                      k++;
                                       }
                                       else 
                                       {
                                            c[k1]=a[i][j];
                                            k1++;
                                       }
                    }
                    for(j=0;j<k1-1;j++)
                    {                if(c[j]>c[j+1])
                                     {
                                                    flag1=true;
                                                    break;
                                     }
                    }
                    if(flag1==false)r[i]=1;
                    else r[i]=0;
    }
    for(i=0;i<n;i++)printf("%d",r[i]);
    printf("\n");
    return 0;
}
                                          
