/*
TASK:seq
LANG:C++
*/


#include <iostream>
using namespace std;
long n,m,a[10001],i,j,k,l,h,c[11],flag,br;
int main()
{
  cin>>n;
  k=1;
  for(h=1; h<=n; h++)
   { flag=0;
	 cin>>m;
	 for(i=1; i<=m; i++)
	  cin>>a[i];
	 if(a[1]<a[2])
	  { a[1]=-1;
		l=a[2];
		a[2]=-1;
	  }
	 if(a[1]>a[2])
	  { l=a[1];
		a[1]=-1;
	  }
		for(i=3; i<=m; i++)
		 { if(a[i]>l)
			{ l=a[i];
			  a[i]=-1;
			}
		 }
		for(i=2; i<=m; i++)
		 { if(a[i]!=-1)
			{ l=a[i];
			  j=i;
			  flag=1;
			}
		   if(flag==1)
			break;
		 }
		flag=0;
		for(i=j+1; i<=m; i++)
		 {
		  if(a[i]!=-1)
		   { if(a[i]<l)
			  flag=1;
			 if(a[i]>l)
			  l=a[i];
		   }
		  if(flag==1) break;
		 }
		 if(flag==1) c[k]=0;
		 else c[k]=1;
		 k++;
   }
   for(i=1; i<=n; i++)
	cout<<c[i];
	cout<<endl;
   return 0;
}

