B. Все любят тройки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод
Есть 3 героя и 3 злодея, то есть всего 6 человек.

Дано целое положительное число $$$n$$$. Найдите наименьшее целое число, такое, что его десятичное представление имеет длину $$$n$$$, оно состоит только из цифр $$$3$$$ и $$$6$$$, и оно делится и на $$$33$$$, и на $$$66$$$. Если такого числа не существует, выведите $$$-1$$$.

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

Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит одно целое число $$$t$$$ ($$$1\le t\le 500$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Единственная строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1\le n\le 500$$$) — длина десятичного представления числа.

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

Для каждого набора входных данных выведите наименьшее подходящее целое число, если оно существует, и $$$-1$$$ в противном случае.

Пример
Входные данные
6
1
2
3
4
5
7
Выходные данные
-1
66
-1
3366
36366
3336366
Примечание

Для $$$n=1$$$ такого целого числа не существует, так как ни $$$3$$$, ни $$$6$$$ не делится на $$$33$$$.

Для $$$n=2$$$ число $$$66$$$ состоит только из $$$6$$$ и делится как на $$$33$$$, так и на $$$66$$$.

Для $$$n=3$$$ такого целого числа не существует. Только $$$363$$$ делится на $$$33$$$, но оно не делится на $$$66$$$.

Для $$$n=4$$$ числа $$$3366$$$ и $$$6666$$$ делятся и на $$$33$$$, и на $$$66$$$, причем $$$3366$$$ — наименьшее.