CF1626B Minor Reduction

给定一个整数 $x$ 的十进制表示（无前导零）。 你需要对其进行如下操作恰好一次：选择 $x$ 中相邻的两个数字，将它们替换为它们的和（不含前导零，如果和为 $0$，则表示为单个 $0$）。 例如，若 $x = 10057$，可能的操作有： - 选择第一位和第二位数字 $1$ 和 $0$，用 $1+0=1$ 替换；结果为 $1057$； - 选择第二位和第三位数字 $0$ 和 $0$，用 $0+0=0$ 替换；结果仍为 $1057$； - 选择第三位和第四位数字 $0$ 和 $5$，用 $0+5=5$ 替换；结果仍为 $1057$； - 选择第四位和第五位数字 $5$ 和 $7$，用 $5+7=12$ 替换；结果为 $10012$。 你能得到的最大数字是多少？

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例数量。 每个测试用例包含一个整数 $x$（$10 \le x < 10^{200000}$）。$x$ 不含前导零。 所有测试用例中 $x$ 的十进制表示的总长度不超过 $2 \cdot 10^5$。

对于每个测试用例，输出一个整数，表示经过恰好一次操作后可以得到的最大数字。结果不应包含前导零。

第一个样例已在题目描述中解释。 在第二个样例中，只有一种可能的操作：选择第一位和第二位数字。 由 ChatGPT 4.1 翻译