您将获得整数x的十进制表示形式。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≤10000)-测试用例的数量。

每个测试用例由单个整数x组成(10≤x<10^200000）。x不包含前导零。

所有测试用例中x的十进制表示的总长度不超过200000

对于每个测试用例，打印一个整数——在应用一次缩减后可以获得的最大数字。数字不应包含前导零。

何俊鹏2021