3161：去零运算（hard version）

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

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

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

TKK寒假赛Round#6