AquaMoon 有一个字符串 $$$a$$$ 仅由 $$$0$$$ 和 $$$1$$$ 组成。她想在所有连续位置对之间添加 $$$+$$$ 和 $$$-$$$ 以使结果表达式的绝对值尽可能小。你能帮助她吗?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 2\,000$$$) – 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 100$$$) — $$$a$$$ 的长度。
每个测试用例的第二行包含一个长度为$$$n$$$的字符串$$$a$$$,仅由$$$0$$$和$$$1$$$组成。
输出
对于每个测试用例,在单独的行上输出一个长度为 $$$n - 1$$$ 的字符串,其中包含 $$$-$$$ 和 $$$+$$$。如果存在多个产生最小可能绝对值的符号分配,则接受其中任何一个。
示例
输入 #1
3 2 11 5 01101 5 10001
输出 #1
- +-++ +++-
注意
在第一个测试用例中,我们可以得到表达式$$$1 - 1 = 0$$$,绝对值为$$$0$$$。
在第二个测试用例中,我们可以得到表达式$$$0 + 1 - 1 + 0 + 1 = 1$$$,绝对值为$$$1$$$。
在第三个测试用例中,我们可以得到表达式$$$1 + 0 + 0 + 0 - 1 = 0$$$,绝对值为$$$0$$$。