A16845. Sum of Digits (and Again)

对于一个正整数（严格大于 $0$）$x$，字符串 $S(x)$ 的生成过程如下：

1. 初始时，字符串为空；
2. 然后，将数字 $x$ 的十进制表示（没有前导零）追加到字符串末尾；
3. 接着，如果 $x \le 9$，则过程结束。否则，将 $x$ 替换为其各位数字之和，返回第 2 步。

例如：

- $S(75)$ 为 75123；
- $S(30)$ 为 303；
- $S(9)$ 为 9。

现在给定一个仅由数字组成的字符串 $s$，请你重新排列字符串 $s$ 中的字符，使其能够表示为某个数 $x$ 的 $S(x)$。不允许增删字符。如果给定的字符串 $s$ 已经等于某个 $x$ 的 $S(x)$，则可以保持不变。

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例数量。

每个测试用例包含一行字符串 $s$（$1 \le |s| \le 10^5$），为一串数字。

额外输入约束：

- 所有测试用例的 $s$ 的长度之和不超过 $10^5$；
- 总能通过重新排列 $s$ 的数字得到某个正整数 $x$ 的 $S(x)$。

对于每个测试用例，输出一行字符串，为重新排列后的 $s$。如果有多种可行答案，输出其中任意一种都可以。