/*
TASK:seq
LANG:C++
*/
#include<iostream.h>
int main()
{ char a[21];
  long br=0,n,m,i,k1=-1,k,p,x,y,z,h,br1;
  cin>>n;
  for(i=1;i<=n;i++)
  { cin>>m;
	cin>>x;
	cin>>y;
	br=3;
	br1=2;
	z=x;
	p=y;
	if (y>x) z=x*10+y;
	for(k=3;k<=m;k++)
	{ cin>>h;
	  if (h>x && z%10==x) { z=z*10+h;br1++;}
	  else
	  if (h>y && p%10==y) { p=p*10+h;br1++;}
	  br++;
	  if (br%2==0) x=h;
	  else y=h;
	}
	k1++;
	if (br1==m) a[k1]='1';
	else a[k1]='0';
  }
  k1++;
  a[k1]='\0';
  for(i=0;i<=k1-1;i++) cout<<(a[i]-48);
  cout<<endl;
return 0;
}



