200286 - 外星规则

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

1

提交次数

1

在纳美克星,算式都是按照从左向右的顺序进行计算的:

例如,一天比克大魔王给猴子出了一道题:

11+22/33×4=

猴子迅速得到了正确答案:

4/1

Input

第一行有一个整数n,表示算式的组数。

接下来n行,每行一个算式。算式中+-*/分别表示加法、减法、乘法、除法。

数据保证每行输入格式为:

a(+-*/)b(+-*/)c....=的形式(每两个数之间一个运算符,以等号结束),每个数均非负数,每行算式总长度不超过1000

数据保证:

每个数不超过10^9,每步运算结果化为最简分数后与下一个数进行运算的结果分子分母均不超过10^{18},最终运算结果化为最简分数后分子分母均不超过10^9

Output

按输入顺序每行一个结果。结果用x/y的最简分数形式输出,若为负数输出-x/y,若为0则直接输出0

Examples

Input

3
11-10*10-10=
1*0+17/22=
4*5+9=

Output

0
17/22
29/1