Translation Q11
Problem Description
Translation :
给你一个没有前缀零的十进制数 x x x,每次做以下操作一次:选择两个相邻的数字以它们之和代替,没有前缀零,如果和是零那以零来代替。
例如,如果 x = 10057 x=10057 x=10057,可能的减少如下:
- 选择第一个和第二个数字 1 , 0 1,0 1,0,把他们换成 1 + 0 = 1 1+0=1 1+0=1,那么结果就是 1057 1057 1057.
- 窜则第二个和第三个数字 0 , 0 0,0 0,0 , 0 + 0 = 0 0+0=0 0+0=0代替结果也是 1057 1057 1057.
- 选择第四个和第五个数字 5 , 7 5,7 5,7 , 5 + 7 = 12 5+7=12 5+7=12替换结果为 10012 10012 10012.
问可以获得的最大数字是多少。
输入:
第一行一个整数 t ( 1 ≤ t ≤ 1 0 4 ) t(1\le t\le10^4) t(1≤t≤104)——测试样例数,每个测试样例包含一个整数 x ( 10 ≤ x ≤ 1 0 2 e 5 ) x(10\le x\le 10^{2e5}) x(10≤x≤102e5).
十进制数 x x x的总长度不超过 2 × 1 0 5 2\times10^5 2×105.
输出:
对于每个样例输出一个可获得的最大数。