#include <bits/stdc++.h>
using namespace std;
const long long N = 2e5 + 30, Mod = 1e9 + 7;
const long long SQ = 330;
long long a[N], p[N];
int main() {
  ios::sync_with_stdio(0), cin.tie(0);
  long long q;
  cin >> q;
  while (q--) {
    long long n;
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> a[i], p[a[i]] = i;
    long long ans = 0;
    set<long long> s;
    for (int i = 1; i <= n; i++) {
      s.insert(p[i]);
      cout << (*s.rbegin() - *s.begin() + 1 == s.size());
    }
    cout << '\n';
  }
  return (0);
}
