No submission language available for this problem.

Background

Special for beginners, ^_^

Description

给出一个包含小写字母和 "+"、"-"、"*"、"!" 的字符串，现在要求你转变这个字符串，规则如下：

1. "+" 变成 "-"
2. "-" 变成 "+"
3. "*" 变成 "!"
4. "!" 变成 "*"
5. 小写字母不用变化

输出转变后的字符串。

Format

Input

输入第一行一个整数 T，表示有 T 组测试，每组测试输入一个字符串 s(1≤s≤100)。

Output

输出有 T 组，每组当组的字符串转变后的结果。

Samples

2
+-*!a
-+!*a

-+!*a
+-*!a

Limitation

1s, 1024KiB for each test case.