A. Восстановление маленькой строки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Никиты было слово, состоящее ровно из $$$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$$$) — закодированное слово.

Выходные данные

Для каждого набора входных данных в отдельной строке выведите лексикографически минимальное трехсимвольное слово, которое могло быть закодировано.

Пример
Входные данные
5
24
70
3
55
48
Выходные данные
aav
rzz
aaa
czz
auz