小婷老师要把若干个完全括号化的中缀算术表达式改写成后缀形式。每个操作数是一个小写英文字母，二元运算符为 +、-、*、/、^。“完全括号化”表示每次二元运算都有一对括号明确指出其两个子表达式，因而不会有运算顺序歧义。后缀形式中，运算符放在它的两个操作数之后，不再需要括号。请输出每个表达式的后缀形式。

输入格式

第一行输入表达式个数 $T$，接下来 $T$ 行每行输入一个合法的完全括号化中缀表达式。

输出格式

对每个表达式输出一行对应的后缀表达式。

3
((x^g)^(x^h))
((w*p)+(o+v))
(g^a)

xg^xh^^
wp*ov++
ga^

1
y

y

1
((m-q)/(g/e))

mq-ge//

数据范围与约定

• $1\le T\le100$
• 每个表达式长度不超过 $400$
• 表达式只含小写字母、圆括号和五种运算符