#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	int t;
	cin >> t;
	while(t--){
		int n;
		cin >> n;
		vector<int>a(n+1);
		for(int i = 1; i<=n; i++){
			cin >> a[i];
		}
		for(int i = 1; i<=n; i++){
			vector<int>arr(n+1);
			if(a[i]==(n+1)/2){
				cout << "1";
				continue;
			}
			int rq = 0;
			if(a[i]<(n+1)/2){
				for(int j = 1; j<=n; j++){
					if(a[j]>a[i])arr[j] = 1;
				}
			}
			else{
				for(int j = 1; j<=n; j++){
					if(a[j]<a[i])arr[j] = 1;
				}
			}
			rq = abs((n+1)/2-a[i]);
			int cur = 0;
			for(int j = 1; j<=n; j++){
				if(arr[j] == 1){
					cur++;
					if(cur==3){
						rq--;
						cur = 1;
					}
				}
				else{
					cur = 0;
				}
			}
			if(rq<=0){
				cout << '1';
			}
			else{
				cout << '0';
			}
		}
		cout << '\n';
	}
	return 0;
}