#OJ1803. 2

2

2

Time Limit: 3 Sec  Memory Limit: 128 MB

Description

对于一个表达式:2(3(4-100)+x)=y, y是一个非负整数,需要求解x。 


这个式子不太寻常,有如下规定:


1.  

这个式子有且仅有1个未知数x,并且x在式子中出现的时候系数是1(x前面没有数字),运算过程中不保证系数一定为1

2.  

这个式子的基本运算只有加法和减法,假设a和b是非负整数,比如a+b,a-b,未知数x也可以参与运算

3.  

这个式子一定可以表示为另一个合法式子的多次(包括1次)加

和,假设S是1个合法式子,C为1个非负整数,那么C(S)表示将S式子的结果加和C次


  





4.  

以上规则可以进行嵌套,但保证表达式合法(表达式中不含有空格),并且保证最终x的系数不为0,可以使用BNF范式来描述:

在所有运算过程中都要保证直接或者间接结果是非负整数,小于0时自动加到[0,1000),大于等于1000时自动取膜,如果求解过程中出现除法,我们自然向下取整。

Input

第一行是测试样例数T(1<=T<=10)


每组测试样例两行,第一行为=左边的表达式,在括号前面保证有系数(1不会省略),表达式长度大于0小于100000,第二行为表达式=的右边,为1个非负整数y,0<=y<1000

Output

输出包括T行,每行一个整数(x的解)

Sample Input

2
x
10
2(3(4-100)+x)
10

Sample Output

10
293

HINT

第二组样例过程如下:

Append Code