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

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

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

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

Каждый набор входных данных состоит из одного натурального числа $$$x$$$ ($$$1 \le x \le 50$$$).

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

Выведите $$$t$$$ ответов на наборы входных данных:

  • если натуральное число, у которого сумма цифр равна $$$x$$$ и все цифры различны существует, то выведите наименьшее такое число;
  • В противном случае выведите -1.
Пример
Входные данные
4
1
5
15
50
Выходные данные
1
5
69
-1