波兰表达式

以下是几个标准的表达式：

5 * 2 + -3

5 * (2 + -3)

5 + ((-4 * -5) + (((5 + (6 - 2)) * 7 + ((4 + 2) * (3 - 1))))

与之等价的波兰表达式为

+ * 5 2 -3

* 5 + 2 -3

+ 5 + * -4 -5 + * + 5 - 6 2 7 * + 4 2 - 3 1

在普通的表达式中，符号是位于运算对象之间的，而在波兰表达式中，运算符号位于参与运算的对象之前。

波兰式在计算中的价值在于它不需要使用括号，之所以如此是由于波兰式的操作符的先后顺序是明确的。

如果我们用 P 表示波兰表达式，用 O 表示操作符，用 D 表示数字，则可以将波兰表达式定义为 P = O P P 或 P = D。

任务

编写程序计算波兰表达式的值。

输入

输入第一行是一个整数，表示输入文件中共有几个波兰式。



以后每行一个表达式。每个表达式长度不超过 80 个字符，且每个表达式仅包含数字 (取值范围是[-10000, 10000]) 和二元操作符 + 、- 和 * 。任何表达式或子表达式的值都在 [-1000000, 1000000] 范围内。每个数字与操作符之间，至少有一个空格作为间隔。(负号是整数值的一部分，不是操作符，并且和整数值之间没有空格。)

输出

对每个表达式输出其值。 -Poland expression Following is the expression of several criteria : 5 * 2 3 * (2 -3) 5 ((-4 -5 *) (((5 (6-2)) * 7 ((2) * ( 3 - 1)))) which are equivalent to the expression of Poland 5 2 -3 * * 5 2 -3 5 -4 -5 * * 5 - 6 2 7 * 4 2 - 3 1 expression in general, the symbolic object is located between the operator and expression in Poland, Operators participating in Operation symbols at the target before. Poland-in the calculation of the value is that it does not require the use of brackets, The reason is because the Polish operator in the order is clear. If we use P said that Poland expression, O said the operator, and D. said figures Poland can be defined as the expression of P = O or P P P = D. task of preparing Poland calculated the value of the expression. input importation of the first trip