1495:去零运算(easy version)

时间限制: 2 S | 内存限制: 65536 KB
Accept: 22 | Submit: 41
[提交] [状态] [讨论版]
描述

PS:这道题目的两个版本仅在数据范围上存在差异,并用红色字体标出。

用过老式计算器的同学应该都知道,它在计算过程中是不考虑运算符优先级的,也就是说,当你依次输入 1 + 2 × 3 = 后,它会显示 9 而非 7。

定义一个函数 f(x),它的功能是将正整数 x 所有位置上的 0 去掉,得到一个新的数字,例如:f(23015076) = 231576。

现在给定一个输入序列,已知每一次运算结束后得到的数字 x 都会变成 f(x),求最终结果。

输入

第一行是一个正整数 T 代表测试的数量。(1 <= T <= 100)

每组案例包含一个输入序列,数据保证:

1、出现的数字都是正整数且大小不会超过 20

2、运算符只会出现加号 + 和乘号 *

3、出现的数字不包含前导零

4、出现的数字数量不会大于 10,也不会小于 2

输出

针对每组案例,输出这个序列的最终结果,然后换行。

样例输入

2

2*5+1

7+1*5

样例输出

2

4


HINT

2 * 5 = 10,f(10) = 1,1 + 1 = 2,f(2) = 2

7 + 1 = 8,f(8) = 8,8 * 5 = 40,f(40) = 4

来源
Hello winter vacation Round#6