K0036. 魔法学徒编号

在魔法世界的辉煌之都，魔导士协会颁发了一系列魔法学徒编号。但由于魔法干扰，这些编号变得杂乱无章，亟需整理。 请你帮助协会判断哪些编号是合法的，并对合法的编号进行格式化。 合法魔法学徒编号规则： - 去除所有空格后，编号长度不超过9。 - 首字符必须是字母，其余字符均为数字（至少包含一个数字）。 格式化要求（格式化后示例：a00012345）： - 编号首字母统一规整成小写字符。 - 去除所有空格。 - 若编号长度不足9位，在数字前面补零，使编号长度恰好为9。 请对格式化后的合法编号去重后，按照字典序升序输出。 输入： 第一行包含一个整数 `N`，表示待整理的编号个数，取值范围：`1 <= N < 100`。 接下来 `N` 行，每行包含一个字符串，表示待整理的魔法学徒编号（长度不超过 `20`）。 输出： 按照字典序升序输出规整后的合法编号，每个编号占一行。 样例： 输入： 8 ss789 12n00 s00123 k2 3490 S123 s234 x235 m990 输出： k00023490 m00000990 s00000123 s00000234 x00000235 说明： - `12n00` 非法，丢弃。 - `S00123` 和 `S123` 经过格式化后相同，去重。 - 字典序排序即按照首字母排序，若首字母相同则比较后续字符，类似于字典查找顺序。