Виртуальное соревнование – это способ прорешать прошедшее соревнование в режиме, максимально близком к участию во время его проведения. Поддерживается только ICPC режим для виртуальных соревнований.
Если вы раньше видели эти задачи,
виртуальное соревнование не для вас – решайте эти задачи в архиве.
Если вы хотите просто дорешать задачи, виртуальное соревнование не для вас – решайте эти задачи в архиве.
Запрещается использовать чужой код, читать разборы задач и общаться по содержанию соревнования с кем-либо.
Найдите минимальное число с заданной суммой цифр $$$s$$$ такое, что все цифры в нем различны.
Например, если $$$s=20$$$, то ответ равен $$$389$$$. Это минимальное число, в котором все цифры различны, а сумма цифр равна $$$20$$$ ($$$3+8+9=20$$$).
Для заданного $$$s$$$ выведите искомое число.
Входные данные
В первой строке записано целое число $$$t$$$ ($$$1 \le t \le 45$$$) — количество наборов входных данных в тесте.
Каждый набор данных задаётся строкой, которая содержит целое число $$$s$$$ ($$$1 \le s \le 45$$$).
Выходные данные
Выведите $$$t$$$ целых чисел — ответы на заданные наборы входных данных.