Sherlock Holmes nghi ngờ kẻ thù không đội trời chung của mình là Giáo sư Moriarty một lần nữa đang âm mưu điều gì đó ma quỷ. Bạn đồng hành của Sherlock, Tiến sĩ Watson, cho rằng Moriarty có thể phải chịu trách nhiệm về những vấn đề gần đây của MI6 với siêu máy tính The Beast của họ.

Ngay sau khi quyết tâm điều tra, Sherlock nhận được một bức thư từ Moriarty khoe khoang về việc đã lây nhiễm virus cho The Beast. Anh ta cũng cho Homes một manh mối đó là một số nguyên. Sherlock xác định chìa khóa để loại bỏ virus là tìm ra Số Decent lớn nhất có số chữ số đó.

Một số Decent có các thuộc tính sau:

1. Các chữ số của nó chỉ có thể là 3 và/hoặc 5.

2. Số lượng chữ số 3 chứa trong đó chia hết cho 5.

3. Số lượng chữ số 5 chứa trong đó chia hết cho 3.

4. Đó là con số lớn nhất xét theo chiều dài của nó.

Virus của Moriarty hiển thị một chiếc đồng hồ đang đếm ngược đến sự hủy diệt của The Beast và thời gian đang trôi qua rất nhanh. Nhiệm vụ của bạn là giúp Sherlock tìm ra chìa khóa trước khi The Beast bị tiêu diệt!

Ví dụ: Các số 55533333 và 555555 đều là số phù hợp vì đều là các số chỉ có 5 hoặc 3. Chúng là những giá trị lớn nhất cho những số có cùng độ dài và có khả năng số lượng chữ số 3 chia hết cho 5 và số lượng chữ số 5 chia hết cho 3

Đầu vào:

Dòng đầu tiên nhập vào số lượng test case

Từ dòng thứ 2 nhập vào số lượng chữ số trong một số Decent

Ràng buộc:

1 <= t <= 20

1 <= n <= 10^5

Đầu ra: In ra số thỏa mãn, nếu không tìm được thì in ra -1

Input:

4
1
3
5
11

Output:

-1
555
33333
55555533333