CF1430A Number of Apartments

最近，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$。 否则，输出三个非负整数，分别表示三居室、五居室和七居室公寓的可能数量。如果有多组答案，输出任意一组即可。

由 ChatGPT 4.1 翻译