#include <bits/stdc++.h>
 
 
using namespace std;
 
int main() {
	int t, n, num, min, max;
	cin>>t;
	while(t--){
		cin>>n;
		int a[n];
		int minPre[n], maxSuf[n];
		min = INT_MAX;
		max = INT_MIN;
		for(int i=0; i<n; i++){
			cin>>a[i];
			if(a[i]<min){
				min=a[i];
			}
			minPre[i] = min;
		}
		for(int i=n-1; i>=0; i--){
			if(a[i]>max){
				max=a[i];
			}
			maxSuf[i] = max;
		}
		for(int i=0; i<n; i++){
			if(a[i]>minPre[i] && a[i]<maxSuf[i]){
				cout<<'0';
				continue;
			}
			cout<<'1';
		}
		cout<<endl;
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW50IHQsIG4sIG51bSwgbWluLCBtYXg7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pewoJCWNpbj4+bjsKCQlpbnQgYVtuXTsKCQlpbnQgbWluUHJlW25dLCBtYXhTdWZbbl07CgkJbWluID0gSU5UX01BWDsKCQltYXggPSBJTlRfTUlOOwoJCWZvcihpbnQgaT0wOyBpPG47IGkrKyl7CgkJCWNpbj4+YVtpXTsKCQkJaWYoYVtpXTxtaW4pewoJCQkJbWluPWFbaV07CgkJCX0KCQkJbWluUHJlW2ldID0gbWluOwoJCX0KCQlmb3IoaW50IGk9bi0xOyBpPj0wOyBpLS0pewoJCQlpZihhW2ldPm1heCl7CgkJCQltYXg9YVtpXTsKCQkJfQoJCQltYXhTdWZbaV0gPSBtYXg7CgkJfQoJCWZvcihpbnQgaT0wOyBpPG47IGkrKyl7CgkJCWlmKGFbaV0+bWluUHJlW2ldICYmIGFbaV08bWF4U3VmW2ldKXsKCQkJCWNvdXQ8PCcwJzsKCQkJCWNvbnRpbnVlOwoJCQl9CgkJCWNvdXQ8PCcxJzsKCQl9CgkJY291dDw8ZW5kbDsKCX0KCXJldHVybiAwOwp9

Mwo2CjEgMyA1IDQgNyAyCjQKMTMgMTAgMTIgMjAKNwoxIDIgMyA0IDUgNiA3Cg==

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