题目大意

给定一个由数字和 + 组成的字符串，表示多个数的相加形式。你需要将这个字符串分割成多个 <整数>+<整数> 的表达式，使得每个表达式是连续的部分，且整个字符串中的每个字符都必须包含在一个表达式中。目标是找到一种分割方式，使得所有表达式结果之和最大。

样例

3
123+456+789+555
13+37
9999999999999+1111111111111+9999999999999

输出样例

834
50
20111111111110

样例说明

在第一个测试用例中，你可以将字符串拆分为 123+4、56+7 和 89+555，这些表达式的结果之和为 834，这是最大和的拆分方式。

在第二个测试用例中，字符串 13+37 已经是一个完整的表达式，不能再拆分，因此和为 50。

在第三个测试用例中，你可以将字符串拆分为 9999999999999+1111111111111 和 9999999999999，这两个表达式的结果之和为 20111111111110。

翻译者：Yxy7952