题目描述

尼基塔的单词正好由 $3$ 个小写拉丁字母组成。拉丁字母的编号从 $1$ 到 $26$ ，其中字母 a 的编号为 $1$ ，字母 z 的编号为 $26$ 。

他将这个单词编码为字母表中所有字符位置的总和。例如，字母 c 在字母表中的索引为 $3$ ，字母 a 的索引为 $1$ ，字母 t 的索引为 $20$ ，因此 cat 这个单词将被编码为整数 $3 + 1 + 20 = 24$ 。

然而，这种编码结果是模糊的！例如，对单词 ava 进行编码时，也会得到整数 $1 + 22 + 1 = 24$ 。

请找出由 $3$ 个字母组成的字典序上最小的单词。

字典序的比较方式为：从左往右依次比较，相等则继续看下一位，不相等就按照当前这一位的 ASCII 码比较。例如 abc 的字典序小于 abd，abd 的字典序大于 abcd 的字典序。

输入格式

输入的第一行包含一个整数 $t$ 代表有 $t$ 组测试数据。

接下来 $t$ 行每行输入一个整数 $n$。你需要找到三个字母使得编码结果为 $n$ 且字典序最小。

输出格式

输出一共输出 $t$ 行，输出字典序最小的三个字母单词。

5
24
70
3
55
48

aav
rzz
aaa
czz
auz

数据规模与约定

$1\leq t\leq 100$

$3\leq n\leq 78$