Найдите минимальное число с заданной суммой цифр \(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
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач