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