2290 - 表达式的计算plus
Description

给定一个只包含+,-,*,/,()的算术表达式,请你编程计算表达式的值。

这里的/是整除,你按照整除计算即可!

计算过程种,数据范围控制在[-2^{63} , 2^{63}-1]之间。


Input

一个数字k,表示有个k个字符串

接下来多个字符串表达式(简化处理,数字都是个位数)

Output

k个数字表示表达式的答案!

Examples

Input

2
3+4-8
2+3-(6+3)*4+6/3

Output

-1
-29

Input

3
12+23
12+23*2
5+789-5

Output

35
58
789
Hint

20%的数据,表达式只有+-

40%的数据,表达式只有+-*/

100%的数据,表达式有+-*/()各种运算符

100%的数据,表达式长度len(s) \leq 100 ,k\leq 100


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 33
通过次数 12