Postfix notation (also called reverse Polish notation, in honor of the Polish logician Jan Lukasiewicz who invented it) writes an operator after its two operands instead of between them. So instead of 3 + 5 we write 3 5 +. The big advantage: postfix expressions need no brackets - the order of operations is never ambiguous.
Your task is to compute the value of postfix expressions built from one-digit numbers and the operators + and *, written with no spaces.
Input
First line of input will be a single integer - the number of testcases.
Each of the next lines contains one valid postfix expression.
Output
For every expression print a single line with its value.
Example
2 12+3* 11+2*345+*+
9 31
The first expression is (1+2)*3. The second is (1+1)*2+3*(4+5).
Constraints
Each expression has at most characters.
The value of the expression, and of every intermediate result, is at most .
This problem was adapted, with permission, from Vrednost postfiksnog izraza, authored by Društvo matematičara Srbije and Fondacija Petlja.