【寒假集训——cf题目翻译4】

题目三

B. Minor Reduction

[原题链接]

题目链接

[题目翻译]

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

[输出]

减少后可以获得的最大数量正好应用一次。该数字不应包含前导零。