Migrated from Lutece 2879 公主连结

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

Kanade 最近在打公主连结的活动。众所周知，活动中 Normal 难度的关卡有 $15$ 个，$1-4$ 关卡通关一次要耗费 $8$ 体力，$5-10$ 关卡通关一次要耗费 $9$ 体力，$11-15$ 关卡通关一次要耗费 $10$ 体力。每个玩家一天可以通关无限次关卡。

现在 Kanade 有 $n$ 体力，她想要把这些体力全部用在刷 Normal 关卡上，不剩余任何体力。请输出一种满足条件的方案。

Input

第一行一个整数 $T\ (1\le T\le 10^4)$，表示数据组数。

对于每组数据，输入一行，只有一个整数 $n\ (1\le n\le 10^4)$。

Output

对于每组数据输出一行，如果不能让剩余体力为 $0$，只输出一个整数 $-1$。否则输出三个整数 $x,y,z$，表示通关 $x$ 次消耗 $8$ 体力的关卡，通关 $y$ 次消耗 $9$ 体力的关卡，通关 $z$ 次消耗 $10$ 体力的关卡。输出任意满足条件的答案即可。

Samples

2
3
215

-1
14 7 4

Resources

The 20th UESTC Programming Contest Preliminary