Hôm nay, mẹ cho siro tiền tiêu vặt. Siro được cho tổng cộng ~n~ tờ tiền với các mệnh giá ~20, 50 , 100~. Biết tổng giá trị của mỗi mệnh giá là bằng nhau.

Yêu cầu: Tìm số lượng tờ tiền của mỗi mệnh giá.

Input

• Dòng đầu tiên ghi số nguyên dương ~T (1 \le T \le 100)~ là số bộ test,
• ~T~ dòng tiếp theo, mỗi dòng ghi ~1~ số nguyên ~n (0 \le n \le 10^{18})~

Output

• In ra ~T~ dòng, mỗi dòng ghi ~3~ số nguyên dương lần lượt là số lượng tờ tiền của các mệnh giá ~20, 50, 100~. Nếu không tìm được nghiệm thì in ra -1

Sample

Input #1

1
8

Output #1

5 2 1

Hint

Giải thích #1: Cần ~5~ tờ ~20~, ~2~ tờ ~50~, ~1~ tờ ~100~ để tổng giá trị của cả ~3~ mệnh giá đều bằng ~100~.