A1770.美丽数字

给定 $1$ ~ $n$ 的一个全排列 $a_1$ ~ $a_n$，如果存在两个下标 $l$ 和 $r$ （$1 \le l \le r \le n$）使得 $[a_l, a_{l+1}......a_r]$ 是 $m$ 的一个全排列，我们称数字 $m$ （$1 \le m \le n$）是美丽的。

例如，$a = [4,5,1,3,2,6]$，

• $l = 3$，$r = 3$，对于 $m = 1$，$a_3$ 是 $m$ 的一个全排列。
• $l = 3$，$r = 5$，对于 $m = 3$，$a_3,a_4,a_5$ 是 $m$ 的一个全排列。
• $l = 1$，$r = 5$，对于 $m = 5$，$a_1,a_2,a_3,a_4,a_5$ 是 $m$ 的一个全排列。
• $l = 1$，$r = 6$，对于 $m = 6$，$a_1$~$a_6$ 是 $m$ 的一个全排列。

而 $m = 2$ 和 $m = 4$，不存在 $l$ 和 $r$，使 $a_l$ ~ $a_r$ 为 $m$ 的全排列。

给定 $1$ ~ $n$ 的一个全排列，对于所有的 $m$，判断它是否是一个美丽数字。

第一行包含唯一的整数 ($1 \le T \le 100$) — 表示测试用例的数量

每个测试用例的第一行包含一个数字 $n$ ($1 \le n \le 2 \times 10^5$)。

下一行包含 $n$ 整数 $a_1$ ~ $a_n$。

对于每个测试用例输出一个 $01$ 字符串，如果 $m = i$ 时 $m$ 是美丽的，则字符串的第 $i$ 位是 1，否则为 0。（$1 \le i \le n$）

在第二个测试用例中：

• $l = 3$ 和 $r = 3$ $[1]$ 为 $m = 1$ 的全排列。
• $l = 3$ 和 $r = 4$ $[1,2]$ 为 $m = 2$ 的全排列。
• $l = 2$ 和 $r = 4$ $[3,1,2]$ 为 $m = 3$ 的全排列。
• $l = 2$ 和 $r = 5$ $[3,1,2,4]$ 为 $m = 4$ 的全排列。
• $l = 1$ 和 $r = 5$ $[5,3,1,2,4]$ 为 $m = 5$ 的全排列。