CF1626B.Minor Reduction

You are given a decimal representation of an integer $x$ without leading zeros.

You have to perform the following reduction on it exactly once: take two neighboring digits in $x$ and replace them with their sum without leading zeros (if the sum is $0$, it's represented as a single $0$).

For example, if $x = 10057$, the possible reductions are:

• choose the first and the second digits $1$ and $0$, replace them with $1+0=1$; the result is $1057$;
• choose the second and the third digits $0$ and $0$, replace them with $0+0=0$; the result is also $1057$;
• choose the third and the fourth digits $0$ and $5$, replace them with $0+5=5$; the result is still $1057$;
• choose the fourth and the fifth digits $5$ and $7$, replace them with $5+7=12$; the result is $10012$.

What's the largest number that can be obtained?

给你一个整数 $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$。

你能得到的最大数是多少？

The first line contains a single integer $t$ ($1 \le t \le 10^4$) — the number of testcases.

Each testcase consists of a single integer $x$ ($10 \le x \lt 10^{200000}$). $x$ doesn't contain leading zeros.

The total length of the decimal representations of $x$ over all testcases doesn't exceed $2 \cdot 10^5$.

第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 表示测试用例的数量。

每个测试用例包含一个整数 $x$（$10 \le x \lt 10^{200000}$）。$x$ 的十进制表示中不含前导零。

所有测试用例中 $x$ 的十进制表示的总长度不超过 $2 \cdot 10^5$。

For each testcase, print a single integer — the largest number that can be obtained after the reduction is applied exactly once. The number should not contain leading zeros.

对于每个测试用例，输出一个整数——在恰好应用一次化简操作后所能得到的最大数字。该数字不能包含前导零。

The first testcase of the example is already explained in the statement.

In the second testcase, there is only one possible reduction: the first and the second digits.

示例中的第一个测试用例已在题目描述中解释完毕。

在第二个测试用例中，仅存在一种可能的化简操作：对第一位和第二位数字进行化简。