#include <bits/stdc++.h>
using namespace std;
const int MAX = 2e5;
int arr[MAX];
int main() {
  int T;
  cin >> T;
  while (T--) {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
      int c;
      cin >> c;
      arr[c - 1] = i;
    }
    int l = arr[0], r = arr[0];
    for (int i = 0; i < n; i++) {
      if (arr[i] < l)
        l = arr[i];
      else if (arr[i] > r)
        r = arr[i];
      if (i == r - l)
        cout << 1;
      else
        cout << 0;
    }
    cout << '\n';
  }
}
