数值变换

给你一个十进制无前导零的数值$x$，你可以对其执行至少一次至多1000次变换操作：取$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 \le T \le 10000)$,表示一共有$T$组测试数据；

接下去每行有一个数$x（9 \lt x \lt 10^{200000})$，$x$不含前导零；

数据保证所有测试用例中$x$长度总和不超过$2*10^5$。

对于每个$x$，输出执行至少一次操作后得到的最大值。

2
10057
90

10012
9