#include <bits/stdc++.h>
int main() {
  int t;
  scanf("%d", &t);
  while (t--) {
    static int ii[200000];
    static char used[200000], cc[200000 + 1];
    int n, i, a, k;
    scanf("%d", &n);
    for (i = 0; i < n; i++) {
      scanf("%d", &a), a--;
      ii[a] = i;
    }
    memset(used, 0, n * sizeof *used);
    for (a = 0, k = 0; a < n; a++) {
      i = ii[a];
      used[i] = 1;
      k++;
      if (i > 0 && used[i - 1]) k--;
      if (i + 1 < n && used[i + 1]) k--;
      cc[a] = k == 1 ? '1' : '0';
    }
    cc[n] = '\0';
    printf("%s\n", cc);
  }
  return 0;
}
