#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define int ll
#define pb push_back
#define mp make_pair
typedef pair<int,int>ii;
 
bool compare(ii x1,ii x2)
{
	if(x1.first==x2.first)return x1.second<x2.second;
	return x1.first<x2.first;
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
 
	#ifndef ONLINE_JUDGE
		freopen("input.txt","r",stdin);
		freopen("output.txt","w",stdout);
	#endif
 
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		int a[n],b[n];
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
			b[i]=a[i];
		}
		sort(b,b+n);
		int low=n;
		for(int i=0;i<n;i++)
		{
			if(b[i]!=i+1)
			{
				low=i;
				break;
			}
		}
		string ans="";
		for(int i=n;i>low;i--)
		{
			ans+='0';
		}
		if(low==n)
		{
			ans+='1';
		}
		int mina=INT_MAX;
		for(int i=1;i<n-1;i++)
		{
			if(a[i-1]>a[i] and a[i]< a[i+1])
			{
				mina=min(mina,a[i]);
			}
		}
		if(mina==INT_MAX)
		{
			if(low==n)
			{
				for(int i=n-1;i>0;i--)
				{
					ans+='1';
				}
			}
			else
			{
				for(int i=low;i>0;i--)
				{
					ans+='1';
				}
			}
		}
		else
		{
			if(low==n)
			{
				for(int i=n-1;i>mina;i--)
				{
					ans+='0';
				}
			}
			else
			{
				for(int i=low;i>mina;i--)
				{
					ans+='0';
				}
			}
			for(int i=min(mina,low);i>=1;i--)
			{
				ans+='1';
			}
		}
		cout<<ans<<endl;
	}
}