Hoàng yêu thích các số may mắn. Ta biết rằng một số là số may mắn nếu biểu diễn thập phân của nó chỉ chứa các chữ số may mắn là \(4\) và \(7\). Ví dụ, các số \(47\), \(744\), \(4\) là số may mắn và \(5\), \(17\), \(467\) không phải. Hoàng muốn tìm số may mắn bé nhất có tổng các chữ số bằng \(n\). Hãy giúp anh ấy.

Input

• Dòng đầu là \(T\) (\(1 \leq T \leq 100\)) là số bộ test;
• \(T\) dòng tiếp theo, mỗi dòng chứa \(1\) số nguyên \(n\) tương ứng với mỗi bộ test (\(1 \leq n \leq 10^{6}\)) --- tổng các chữ số của số may mắn cần tìm.

Output

• Gồm \(T\) dòng, mỗi dòng chứa \(1\) số nguyên. Dòng thứ \(i\) là kết quả của test thứ \(i\). Nếu không tồn tại số thỏa mãn, in ra \(-1\).

Example

2
11
10

47
-1