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

Вам дано целое число $$$n$$$ ($$$n > 0$$$). Вы должны найти любое целое число $$$s$$$, которое удовлетворяет следующим условиям, или сказать, что таких чисел не существует:

Если рассмотреть десятичное представление числа $$$s$$$, то:

  • $$$s > 0$$$,
  • $$$s$$$ содержит ровно $$$n$$$ цифр,
  • никакая из цифр $$$s$$$ не равна $$$0$$$,
  • $$$s$$$ не делится ни на одну из своих цифр.
Входные данные

Входные данные содержат несколько наборов входных данных. В первой строке находится единственное целое число $$$t$$$ ($$$1 \leq t \leq 400$$$)  — количество наборов входных данных. Следующие $$$t$$$ строк описывают наборы.

Для каждого набора входных данных единственная строка содержит одно положительное целое число $$$n$$$ ($$$1 \leq n \leq 10^5$$$).

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных в тесте не превосходит $$$10^5$$$.

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

Для каждого набора входных данных выведите целое число $$$s$$$, которое удовлетворяет всем описанным условиям или «-1» (без кавычек), если таких чисел не существует. Если существует несколько возможных $$$s$$$, вы можете найти любое.

Пример
Входные данные
4
1
2
3
4
Выходные данные
-1
57
239
6789
Примечание

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

Все возможные ответы на второй тестовый случай это $$$23$$$, $$$27$$$, $$$29$$$, $$$34$$$, $$$37$$$, $$$38$$$, $$$43$$$, $$$46$$$, $$$47$$$, $$$49$$$, $$$53$$$, $$$54$$$, $$$56$$$, $$$57$$$, $$$58$$$, $$$59$$$, $$$67$$$, $$$68$$$, $$$69$$$, $$$73$$$, $$$74$$$, $$$76$$$, $$$78$$$, $$$79$$$, $$$83$$$, $$$86$$$, $$$87$$$, $$$89$$$, $$$94$$$, $$$97$$$, $$$98$$$.

Число $$$239$$$ является одним из возможных ответов на третий тестовый случай, потому что $$$239$$$ не делится на $$$2$$$, $$$3$$$ и $$$9$$$, содержит ровно три цифры, ни одна из которых не равна нулю.