/*
TASK:seq
LANG:C++
*/
#include <iostream.h>

int main()
{
	int boza[10],groz,m,n,i,j,a,b;
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>m;
		cin>>a;
		b=0;
		boza[i]=1;
		for(j=1;j<m;j++)
		{
			cin>>groz;
			if(groz>a)
				a=groz;
			else
			{
				if(groz>b)
					b=groz;
				else
				{
				  boza[i]=0;
				  break;
				}
			}
        }
	}
	for(i=0;i<n;i++)
		cout<<boza[i];
	cout<<"\n";
	return 0;
}