Description

输入一串表达式，计算其结果。表达式包括数字'0'~'9'、'+'、'-'、'*'、'/'、'('、')'，并以符号'#'结尾。数字可能为多位数字。
在计算中，除法以向下取整计算，如9/5等于1。
保证表达式合法，且结果不超过long long范围。

Input

输入的第一行是一个int型整数T，表示一个有T组数据。
接下来T行，每行一个一个表达式。

Output

输出T行，每行一个整数，表示求得的结果。

Sample Input

2
11-2#
3*(11+2)#

Sample Output

9
39