[数据结构与算法]My Translation Task 11

Translation Q11

Problem Description

Minor Reduction

Translation ：

给你一个没有前缀零的十进制数$x$，每次做以下操作一次：选择两个相邻的数字以它们之和代替，没有前缀零，如果和是零那以零来代替。

例如，如果$x=10057$,可能的减少如下：

• 选择第一个和第二个数字$1,0$,把他们换成$1+0=1$,那么结果就是$1057$.
• 窜则第二个和第三个数字$0,0$ , $0+0=0$代替结果也是$1057$.
• 选择第四个和第五个数字$5,7$ ,$5+7=12$替换结果为$10012$.

问可以获得的最大数字是多少。

输入：

第一行一个整数$t(1\le t\le 10^4)$——测试样例数，每个测试样例包含一个整数$x(10\le x\le 10^{2e5})$.

十进制数$x$的总长度不超过$2\times 10^5$.

输出：

对于每个样例输出一个可获得的最大数。