Tổng sáu số may mắn

Ta gọi các chữ số $4$ và $7$ là chữ số may mắn. Ngoài ra, chữ số $0$ cũng được coi là chữ số may mắn.

Một số may mắn là một số nguyên không âm mà trong biểu diễn thập phân chỉ chứa các chữ số may mắn. Ví dụ: $0$, $47$, $7074$ là các số may mắn; còn $1$, $7377$, $895$ thì không.

Cho $t$ số nguyên dương. Với mỗi số $n$, hãy biểu diễn $n$ thành tổng của đúng sáu số may mắn, hoặc chỉ ra rằng điều đó là không thể.

Sáu số may mắn không nhất thiết phải phân biệt, và mỗi số trong đó có thể bằng $0$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ là số lượng truy vấn.
• $t$ dòng tiếp theo, mỗi dòng chứa một số nguyên dương $n_i$.

Dữ liệu ra

In ra $t$ dòng. Dòng thứ $i$ chứa đáp án cho $n_i$: nếu tồn tại cách biểu diễn, in ra đúng sáu số may mắn có tổng bằng $n_i$; nếu không tồn tại, in ra $-1$.

Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ràng buộc

• $1\le t\le 5000$
• $1\le n_i\le {10}^{18}$

Ví dụ