#include <bits/stdc++.h>
 
 
using namespace std;
 
int main() {
	int t, n, minIndex, maxIndex, num, min, max;
	cin>>t;
	while(t--){
		cin>>n;
		min = INT_MAX;
		max = INT_MIN;
		minIndex = maxIndex = -1;
		for(int i=0; i<n; i++){
			cin>>num;
			if(num>max){
				max=num;
				maxIndex=i;
			}
			if(num<min){
				min=num;
				minIndex=i;
			}
		}
		for(int i=0; i<n; i++){
			if(i <= minIndex || i >= maxIndex){
				cout<<'1';
			}else{
				cout<<'0';
			}
		}
		cout<<endl;
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW50IHQsIG4sIG1pbkluZGV4LCBtYXhJbmRleCwgbnVtLCBtaW4sIG1heDsKCWNpbj4+dDsKCXdoaWxlKHQtLSl7CgkJY2luPj5uOwoJCW1pbiA9IElOVF9NQVg7CgkJbWF4ID0gSU5UX01JTjsKCQltaW5JbmRleCA9IG1heEluZGV4ID0gLTE7CgkJZm9yKGludCBpPTA7IGk8bjsgaSsrKXsKCQkJY2luPj5udW07CgkJCWlmKG51bT5tYXgpewoJCQkJbWF4PW51bTsKCQkJCW1heEluZGV4PWk7CgkJCX0KCQkJaWYobnVtPG1pbil7CgkJCQltaW49bnVtOwoJCQkJbWluSW5kZXg9aTsKCQkJfQoJCX0KCQlmb3IoaW50IGk9MDsgaTxuOyBpKyspewoJCQlpZihpIDw9IG1pbkluZGV4IHx8IGkgPj0gbWF4SW5kZXgpewoJCQkJY291dDw8JzEnOwoJCQl9ZWxzZXsKCQkJCWNvdXQ8PCcwJzsKCQkJfQoJCX0KCQljb3V0PDxlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=

Mwo2CjEgMyA1IDQgNyAyCjQKMTMgMTAgMTIgMjAKNwoxIDIgMyA0IDUgNiA3Cg==

3
6
1 3 5 4 7 2
4
13 10 12 20
7
1 2 3 4 5 6 7