题目描述

给定一个整数 $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 翻译

样例

2
10057
90

10012
9