该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

考虑以下操作：把数字 $k$ 的各位数码随意重排（$0$ 可以在最高位），将最大的数减最小的数得到新 $k$。例如：$2025$ 的数码重排后最大数为 $5220$，最小数为 $0225$，$5220-0225=4995$，那么新的数为 $4995$。如果一个数 $k$ 经过了多次这样操作后回到本身，则称 $k$ 为“循环数”。例如，$6174$ 就是一个循环数，这是因为 $6174$ 的数码重排后最大数为 $7641$，最小数为 $1467$，$7641-1467=6174$，所以 $6174$ 经过 $1$ 次这样操作回到本身。

输入 $n$ 和 $m$，给出 $n$ 个 $m$ 位正整数，对这 $n$ 个数重复上述操作，求出每个数在进行操作时出现的第一个循环数。

4 4
2024
4167
4266
2024

6174
6174
6174
6174

3 5
50985
53955
95355

75933
53955
59994

样例解释

$50985$ 进行操作得到的数的顺序为 $92961$、$86922$、$75933$、$63954$、$61974$、$82962$、$75933$，$75933$ 出现了两次，说明 $75933$ 是出现的第一个循环数，所以输出 $75933$。

保证 $m$ 不大于 $10$。