/*
TASK:SEQ
LANG:C++
*/

#include <iostream>
using namespace std;
char izhod[11];
long a[10][100001],b[100000]={0},M[10];
int N;
unsigned char err=0;
int main()
{
 int i,j,k=0;
 cin>>N;
 for(i=0;i<N;i++)
 {
  cin>>M[i];
  for(j=0;j<M[i];j++)cin>>a[i][j];
 }
 for(i=0;i<N;i++)
  {
   for(j=0;j<M[i];j++)if(j>0&&a[i][j]<a[i][j-1])b[k++]=a[i][j];
   for(j=0;j<k;j++)if(j>0&&b[j]<b[j-1])err=1;
   if(err==0)izhod[i]='1';
   else {err=0;izhod[i]='0';}
  }

 cout<<izhod<<endl;
 return 0;
}
