中缀转后缀
Time Limit: 1000 MSMemory Limit: 1000 KB

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/+
Submit Your Code                        Discuss



苏ICP备2022026913号-1