← 返回题目列表

Codeforces · 1931/A

A. 恢复小字符串

中文机器翻译题面 查看原题

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$$$) — 编码后的单词。

输出

对于每个测试用例,输出可以在单独的行上编码的字典顺序最小的三字母单词。

示例

输入 #1

5
24
70
3
55
48

输出 #1

aav
rzz
aaa
czz
auz