2887 - 相邻两位数字

给你一个整数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≤t≤10e4)—测试的组数。
每一组测试组数由一个整数x组成 (10≤x<10e200000),x不包含前导0.

输出

减少后可以获得的最大数。该数字不应包含前导零。

样例

输入

2
10057
90

输出

10012
9

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题