#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios_base::sync_with_stdio(false);
    cin.tie(NULL);
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		int a[n],c[n+1],i=0,j=n-1,x=1,p=0;
		for(int k=0;k<=n;k++)
		c[k]=0;
		for(int k=0;k<n;k++)
		{
			cin>>a[k];
			if(c[a[k]]==0) p++;
			c[a[k]]++;
		}
		vector<int> ans;
		while(i<=j)
		{
			if(c[x]==0) break;
			else if(c[x]>1){
				ans.push_back(1);
				x++;
				break;
			}
			else{
				if(a[i]==x){
					i++;
					ans.push_back(1);
				}
				else if(a[j]==x)
				{
					j--;
					ans.push_back(1);
				}
				else{
					ans.push_back(1);
					x++;
					break;
				}
			}
			x++;
		}
		while(x<=n)
		{
			ans.push_back(0);
			x++;
		}
		if(p==n){
			ans.pop_back();
			ans.push_back(1);
		}
		for(int k=ans.size()-1;k>=0;k--)
		cout<<ans[k];
		cout<<"\n";
	}
}
