TA là một học sinh rất nghịch ngợm. Để trừng trị TA, anh L đã giao cho TA một bài toán như sau:
Cho n que diêm có độ dài như nhau, từ một số que diêm có thể tạo được một chữ số từ 0 đến 9,
mỗi số phải có độ cao là 2 và chiều rộng là 1, ví dụ như số 1 cần 2 que, số 6 cần 6 que, số 9 cần 6
que. Khi xếp k chữ số kề nhau ta được một số có k chữ số, tất nhiên chữ số đầu tiên phải khác 0.
Hỏi số lớn nhất và nhỏ nhất TA có thể ghép được là bao nhiêu. Nếu không làm được, TA sẽ lại phải nộp phạt cho anh L, bạn sẽ giúp TA nhé.

Input

• Dòng đầu tiên chứa duy nhất một số nguyên dương T là số lượng test (1 ≤ T ≤ 10).
• T dòng tiếp theo, mỗi dòng chứa một số nguyên dương N là số lượng que diêm
  (1 ≤ n ≤ 1000).

Output

• Với mỗi test in kết quả là hai số nguyên trên hai dòng. Dòng đầu là số nhỏ nhất thu được, dòng sau là số lớn nhất thu được. Nếu không tồn tại kết quả thì in −1.