该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

帆学长是实验室约跑的神，他幻想着有哪一天可以突破四分配速。可是帆学长勤于于算法竞赛，没有充足的时间进行训练，正当帆学长对着无法被思考的题目发呆时，电脑屏幕里面窜出来一个老爷爷，说，“小伙子，我给你出一道题，只要你解出来了，我就赐予你三分配神力！”。你能帮助帆学长获得神力，突破四分配吗？

题目描述

老爷爷给了你一个数组 a，这个数组里所有的数字都是不重复的。

你可以进行两种操作：

1. 前缀操作：选数组最前面的一段（比如前 1 个、前 2 个……一直到整个数组），把这一段的所有数都变成这段里最小的那个数。
2. 后缀操作：选数组最后面的一段（比如最后 1 个、最后 2 个……一直到整个数组），把这一段的所有数都变成这段里最大的那个数。

你可以任意使用这两种操作，顺序和次数不限。

现在，老爷爷问你：
对于数组中的每一个元素 a[i]，你能不能通过若干次上面的操作，让整个数组最终变成全是 a[i]？

如果能，就在对应位置输出 1；如果不能，就输出 0。

输入描述

第一行包含一个整数 $t(1≤t≤10^4)$ —测试用例的数量。

之后的 $t$ 组测试数据中第一行包含一个整数 $n$，代表 $a$ 数组的大小。

之后的 $t$ 组测试数据中第二行包含n个整数，$a_1,a_2,a_3,...,a_n$。

保证 $n$ 的总和值 $1≤n≤2·10^5$。

输出描述

输出一行长度为 $n$ 的 $0-1$ 串。

输入输出样例

输入 #1

3
6
1 3 5 4 7 2
4
13 10 12 20
7
1 2 3 4 5 6 7

输出 #1

100011
1101
1000001

解释 #1

第一组测试数据，对于 $a_1$，由于 $a_1$ 是整个数组中的最小值，可以直接将整个数组变成 1，故输出 1，对于 $a_2$，显然无法变成 {$a_2$}，故输出 0，对于 $a_5$，由于 $a_5$ 是整个数组的最大值，可以将整个数组变成 7，故输出 1，对于 $a_6$，可以将前 5 项变成[$1$]，然后转变为 [$2$]。