A. 恢复一个小型字符串
每次测试的时间限制：1秒
每次测试的内存限制：256兆字节

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 \neq b$；
• 在 $a$ 和 $b$ 第一个不同的位置上，$a$ 的字母在字母表中出现的位置比 $b$ 的字母更靠前。

输入
第一行包含一个整数 $t$（$1 \leq t \leq 100$）——测试数据的组数。
接下来是 $t$ 组测试数据的描述。
每组测试数据只有一行，包含一个整数 $n$（$3 \leq n \leq 78$）——编码后的单词对应的总和。

输出
对于每组测试数据，输出一行，包含一个由 3 个字母 组成的单词，它是可能编码得到 $n$ 的字典序最小的单词。

示例

输入：

5
24
70
3
55
48

输出：

aav
rzz
aaa
czz
auz