Description

由小写字母{'a','b','c','d',...,'z'}和{'+','-','*','/','(',')'}可以组成一个中缀表达式，现在需要你输出它的后缀表达式。

Input

输入的第一行是一个int型整数T，表示一个有T组数据。
接下来T行，每行一个一个不含空格的字符串，且每个字符串长度都小于1000。该字符串就是中缀表达式。
数据保证输入的表达式一定合法。

Output

输出T行，每行一个后缀表达式，表示求得的结果。输出的表达式同样不含空格。

Sample Input

2
a+b*c+(d*e+f)*g
(a+b)*c/d+f/g

Sample Output

abc*+de*f+g*+
ab+c*d/fg/+