Description

定义「箭串」为满足以下条件的串：

• 串的长度至少为 $5$；
• 串以 > 开始，并以 >>> 结尾；
• 串的其余部分仅由 - 组成。

例如，>-->>> 和 >--->>> 是合法的箭串，而 >->> 和 >->->>> 不是。

现有一个长度为 $n$ 且最初仅包含字符 * 的字符串，Sauden 会对这个串进行 $m$ 次操作，每次操作中，他会选择这个串中一个长度大于等于 $5$ 的子串，并用一个等长的箭串替代这个子串。请你输出 $m$ 次操作后这个串会变成什么。

Input

第一行一个整数 $T$（$1\le T\le 10^4$），表示测试数据组数。

对于每组数据，第一行两个整数 $n$ 和 $m$（$5\le n\le 10^5,0\le m\le 10^5$），分别表示初始串长度和操作数。

接下来 $m$ 行，第 $i$ 行两个整数 $p$ 和 $l$（$1\le p\le n-4,5\le l\le n,p+l-1\le n$），表示第 $i$ 次操作中选择的子串是从第 $p$ 个字符开始，并且长度为 $l$。即选择的子串为 $[p,p+l-1]$。

对于所有数据，满足 $\sum n\le 5\cdot 10^5,\sum m\le 5\cdot 10^5$。

Output

对于每组数据输出一行一个字符串，表示所有操作之后的字符串。

Samples

3
6 0
6 1
1 5
6 2
1 6
2 5

******
>->>>*
>>->>>

Resources

The 23rd UESTC Programming Contest Preliminary