程序设计能力实训

1166. 分数的加减运算

单点时限: 2.0 sec

内存限制: 256 MB

一行由若干个分数(格式:分子/分母,$1≤分子,分母≤10^9$)加减运算组成的表达式,计算并以最简分数形式输出表达式的值 (保证:$-10^{18}≤分子,分母≤10^{18}$)。

例如:1/2+1/3-1/6 的结果为 : 2/3

输入格式

第 1 行:整数 $T$ ($1 \le T \le 10$) 为问题数

第 2 行:整数 N(1≤N≤30) 为一个表达式中的分数个数

第 3 行:每一个问题中的表达式(表达式长度不超过 $80$ 个字符)。表达式只有数字+-/ 字符组成

第 4 ~ 2*T+1 行:每个问题 2 行,格式与第 1 个问题相同

输出格式

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等),然后在一行中以最简分数形式(分子 / 分母)输出表达式的值。当分母为 $1$ 时,只输出分子。

样例

Input
3
3
1/2+1/3-1/6
1
-34/12
2
4/3+2/3
Output
case #0:
2/3
case #1:
-17/6
case #2:
2

提示

行首可能有+-

不限期开放

题目列表