CF1931A Recovering a Small String

Nikita 有一个由恰好 $3$ 个小写拉丁字母组成的单词。拉丁字母表中的字母编号从 $1$ 到 $26$，其中字母 "a" 的编号为 $1$，字母 "z" 的编号为 $26$。 他将这个单词编码为所有字母在字母表中的位置之和。例如，单词 "cat" 会被编码为整数 $3 + 1 + 20 = 24$，因为字母 "c" 在字母表中的编号为 $3$，字母 "a" 的编号为 $1$，字母 "t" 的编号为 $20$。 然而，这种编码方式是有歧义的！例如，编码单词 "ava" 时，也会得到整数 $1 + 22 + 1 = 24$。 请你确定可能被编码成给定整数的字典序最小的 $3$ 个字母组成的单词。 如果字符串 $a$ 在字典序上小于字符串 $b$，当且仅当满足以下条件之一： - $a$ 是 $b$ 的前缀，且 $a \ne b$； - 在 $a$ 和 $b$ 第一个不同的位置，$a$ 的字母在字母表中比 $b$ 的对应字母更靠前。

输入的第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。 接下来是每个测试用例的描述。 每个测试用例的第一行包含一个整数 $n$（$3 \le n \le 78$），表示编码后的单词。

对于每个测试用例，输出一个单独的行，表示可能被编码的字典序最小的三个字母组成的单词。

由 ChatGPT 4.1 翻译