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

Найдите минимальное число с заданной суммой цифр $$$s$$$ такое, что все цифры в нем различны.

Например, если $$$s=20$$$, то ответ равен $$$389$$$. Это минимальное число, в котором все цифры различны, а сумма цифр равна $$$20$$$ ($$$3+8+9=20$$$).

Для заданного $$$s$$$ выведите искомое число.

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

В первой строке записано целое число $$$t$$$ ($$$1 \le t \le 45$$$) — количество наборов входных данных в тесте.

Каждый набор данных задаётся строкой, которая содержит целое число $$$s$$$ ($$$1 \le s \le 45$$$).

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

Выведите $$$t$$$ целых чисел — ответы на заданные наборы входных данных.

Пример
Входные данные
4
20
8
45
10
Выходные данные
389
8
123456789
19