Mr. Nežmah 有一个长度为 $n$ 的数组，他想在其中填满向左或向右的箭头。然而，他有 $n - 1$ 个希望满足的条件。对于每个从 $1$ 到 $n - 1$ 的 $i$，他有一个非零整数 $a_i$，并且他希望满足以下条件：

• 如果 $a_i > 0$，那么前 $i$ 个位置中向右的箭头数量与后 $n - i$ 个位置中向左的箭头数量之和应至少为 $a_i$。
• 如果 $a_i < 0$，那么前 $i$ 个位置中向左的箭头数量与后 $n - i$ 个位置中向右的箭头数量之和应至少为 $-a_i$。

换句话说，对于每两个相邻元素之间的分界线，他要么对指向该分界线的箭头数量有要求，要么对背向该分界线的箭头数量有要求。

请帮助 Nežmah 找到一个满足他所有条件的箭头数组！

输入格式

第一行包含一个整数 $t$ ($1 \le t \le 2 \cdot 10^4$)，表示测试用例的数量。

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

每个测试用例的第二行包含数组 $a$ ($-n \le a_i \le n$ 且 $a_i \ne 0$)。保证给定的数组 $a$ 一定存在解。

保证所有测试用例中 $n$ 的总和不超过 $3 \cdot 10^5$。

输出格式

对于每个测试用例，输出一个长度为 $n$ 的字符串，其中第 $i$ 个字符如果对应的箭头向左则为 <，如果向右则为 >。如果存在多个解，你可以输出其中任意一个。

样例

输入 1

7
7
4 -2 -3 5 -3 3
5
4 -2 4 -2
4
-2 3 3
5
-2 -4 -1 3
6
1 2 -1 -2 -3
2
2
2
-1

输出 1

<<>><<<
><><<
>>><
<<>><
<<<<<<
><
<<