$$$n$$$ 玩家正在玩游戏。
游戏中有两张不同的地图。对于每个玩家,我们都知道他在每张地图上的实力。当两名玩家在特定地图上战斗时,该地图上实力较高的玩家总是获胜。没有两个玩家在同一张地图上具有相同的实力。
您是游戏大师,想要组织一场锦标赛。总共会有 $$$n-1$$$ 场战斗。当比赛中有不止一名玩家时,选择任意一张地图和任意两名剩余玩家在该地图上进行战斗。输掉比赛的选手将被淘汰出局。
最后,只剩下一名玩家,他被宣布为锦标赛的获胜者。对于每个玩家,确定他是否可以赢得比赛。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 10^5$$$) — 玩家数量。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \leq a_i \leq 10^9$$$, $$$a_i \neq a_j$$$ for $$$i \neq j$$$),其中 $$$a_i$$$ 是第一张地图上第 $$$i$$$ 位玩家。
每个测试用例的第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \dots, b_n$$$ ($$$1 \leq b_i \leq 10^9$$$, $$$b_i \neq b_j$$$ for $$$i \neq j$$$),其中 $$$b_i$$$ 是第二张地图上第 $$$i$$$ 位玩家。
保证所有测试用例的$$$n$$$总和不超过$$$10^5$$$。
输出
对于每个测试用例,打印一个长度为 $$$n$$$ 的字符串。如果第 $$$i$$$ 位玩家能够赢得锦标赛,则第 $$$i$$$ 位字符应为“1”,否则为“0”。
示例
输入 #1
3 4 1 2 3 4 1 2 3 4 4 11 12 20 21 44 22 11 30 1 1000000000 1000000000
输出 #1
0001 1111 1
注意
在第一个测试用例中,第 $$$4$$$ 位玩家将在任何游戏中击败任何其他玩家,因此他肯定会赢得比赛。
在第二个测试用例中,每个人都可以成为赢家。
在第三个测试用例中,只有一名玩家。显然,他将赢得比赛。