最近,Monocarp 的家乡建造了一座全新布局的新建筑。根据这一新布局,该建筑由三种类型的公寓组成:三房式、五房式和七房式公寓。众所周知,每间公寓的每个房间都只有一扇窗户。换句话说,三居室公寓有三个窗户,五居室公寓有五个窗户,七居室公寓有七个窗户。
Monocarp 绕着大楼转了一圈,数了 $$$n$$$ 个窗户。现在他想知道这栋大楼每种类型可能有多少套公寓。
不幸的是,Monocarp 最近才学会计数,所以他请求你帮助他计算在有 $$$n$$$ 窗户的大楼中三房式、五房式和七房式公寓的可能数量。如果有多个答案,您可以打印其中任何一个。
以下是一些示例:
- 如果 Monocarp 计算了 $$$30$$$ 窗户,则可能有 $$$2$$$ 三房式公寓、$$$2$$$ 五房式公寓和 $$$2$$$ 七房式公寓,因为 $$$2 \cdot 3 + 2 \cdot 5 + 2 \cdot 7 = 30$$$;
- 如果 Monocarp 计算了 $$$67$$$ 窗户,则可能有 $$$7$$$ 三房式公寓、$$$5$$$ 五房式公寓和 $$$3$$$ 七房式公寓,因为 $$$7 \cdot 3 + 5 \cdot 5 + 3 \cdot 7 = 67$$$;
- 如果 Monocarp 计算了 $$$4$$$ 窗户,他应该是错误的,因为具有上述布局的建筑物不能有 $$$4$$$ 窗户。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$1 \le n \le 1000$$$) — 建筑物中窗户的数量。
输出
对于每个测试用例,如果具有新布局和给定窗户数量的建筑物不存在,则打印 $$$-1$$$。
否则,打印三个非负整数——三房式、五房式和七房式公寓的可能数量。如果有多个答案,请打印其中任何一个。
示例
输入 #1
4 30 67 4 14
输出 #1
2 2 2 7 5 3 -1 0 0 2