/*
TASK:seq
LANG:C++

*/
 #include<iostream.h>
 #include<fstream.h>
 #include<string.h>
 #include<iomanip.h>
 #include<stdlib.h>
 #include<math.h>

 long  br,c,i,n,m,j,a[11],k,b,d,f;

 int main()
 {
  cin>>n;

  for(j=1;j<=n; j++)
   {
	cin>>m;
	cin>>c;

	for(i=2; i<=m; i++)
	 {
	 cin>>b;
	 if (c>b) f=b;
	 if (c>b && b<d && c>f)
	 {
	  br++;
	  d=c;
	 }
	 else
	  if (c>b)d=b;
	 c=b;
	 }
	if(br>1)
	{
	 k++;
	 a[k]=0;
	}
	else
	 {
	  k++;
	  a[k]=1;
     }
   }

  for(i=1; i<=n; i++)
  cout<<a[i];
 cin.get();
 cin.get();
 return 0;
 }