string(字符串) 是我们常用的数据类型，昕旸就十分喜欢在编程时使用字符串。现在昕旸获得了一批由 ‘0’ 到 ‘9’ 之间的字符构成的数字字符串 s ，昕旸可以对 s 中的任一字符 s[i] 做以下操作：将 s[i] 的值变为 min(s[i]+1,'9')，也就是 s[i]+1 与 ‘9’ 之间的较小值，并将它移动到任意位置（无论是任意两个字符中间，还是字符串的最前面或最后面）。
昕旸可以对 s 做任意次操作，现在昕旸想考考你，能够获得的最小字典序的数字字符串是多少。
string(字符串) 是我们常用的数据类型，昕旸就十分喜欢在编程时使用字符串。现在昕旸获得了一批由 ‘0’ 到 ‘9’ 之间的字符构成的数字字符串 s ，昕旸可以对 s 中的任一字符 s[i] 做以下操作：将 s[i] 的值变为 min(s[i]+1,'9')，也就是 s[i]+1 与 ‘9’ 之间的较小值，并将它移动到任意位置（无论是任意两个字符中间，还是字符串的最前面或最后面）。
昕旸可以对 s 做任意次操作，现在昕旸想考考你，能够获得的最小字典序的数字字符串是多少。
输入第一行为一个整数 t(1<=t<=1e4)，代表共有 t 个字符串。
接下来的 t 行，每行一个数字字符串 s ，s的长度为 [1,2e5]。
4 04829 9 01 314752277691991
02599 9 01 111334567888999