Polish Calculator
-----------------

In Polish mathematical notation, an expression consists of either a number or an 
operator followed by its operands.  Each operand is itself an expression, which is 
fully evaluated before the entire expression can be evaluated.  For example, 
consider the following expressions in standard notation:
5*2+3
5*(2+3)
5+((4*5)+(((5+(6–2))*7)+((4+2)*(3-1))))
The Polish notation equivalents of these expressions, respectively, are as follows:
+*523
*5+23
+5+*45+*+5–627*+42–31
The usefulness of Polish notation in calculation is that it does not require parentheses 
because the order of operations is unambiguous.  This problem requires that you write 
a program to evaluate expressions in Polish notation.

Input
-----
The first line of input will contain the number of problems to follow in the input file, 
one per line.  Each problem will be an expression in Polish notation of not more than 
80 characters in length.  Each expression will consist of only 1-digit numbers and the binary 
operators +, –, and *.

Output
------
For each expression, output the value of the expression, one per line.

Sample input
------------
4
+*523
*5+23
+*-+25257
*00

Sample output
-------------
13
25
32
0