给定一个字符串 $$$s$$$,仅包含字符 + 和 -。您使用该字符串执行一些过程。这个过程可以用下面的伪代码来描述:
请注意,$$$inf$$$ 表示无穷大,字符串的字符从 $$$1$$$ 到 $$$|s|$$$ 进行编号。
进程结束后,您必须计算 $$$res$$$ 的值。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
每个测试用例的唯一行包含字符串 $$$s$$$ ($$$1 \le |s| \le 10^6$$$) 仅由字符 + 和 - 组成。
保证所有测试用例的 $$$|s|$$$ 总和不超过 $$$10^6$$$。
输出
对于每个测试用例,打印一个整数 - 进程结束后 $$$res$$$ 的值。
示例
输入 #1
3 --+- --- ++--+-
输出 #1
7 9 6