Сьогодні ми назвемо числа довжиною  \(N\) гарними, якщо виконується умови:

• цифри числа можуть бути лише 3 та/або 5.

• кількість 3, які містить число, ділиться на 5.

• кількість 5 в числі ділиться на 3.

• це найбільше число за своєю величиною.

Знайдіть гарне число довжиною \(N\).

Формат вхідних даних

Перший рядок містить ціле число \(T\) (\(1 \le T \le 20\)) - кількість тестів.

Потім слідують \(T\) рядків, кожен рядок містить ціле число \(N\) (\(1 \le N \le 10^5\)).

Формат вихідних даних

У вихідний потік, для кожного тесту в окремому рядку, вивести шукане гарне число або -1 у випадку його відсутності.

Приклад вхідних даних

4
1
3
5
11

Приклад вихідних даних

-1
555
33333
55555533333