题目概述

• 时间限制：1s
• 空间限制：512MB

题目描述

一团星云中
尘埃聚合，分散
分分合合中
尘埃们变了
但，又没有变
生命这样从零开始，又将走向何方？

---

这团星云中，有许多个尘埃组成的小群体，当然有的也很大。
这些小群体分分合合，不是很稳定。星云不喜欢很大的数字，所以他认为一个由n个尘埃组成的小群体的size为n的各位数字之和（eg.\( size(231)=2+3+1 \)），似乎星云很偏爱3这个数字，如果星云发现某个群体可以划分成size相同的三个子群体，那么他会尽量保持这个群体的稳定，不让其随便分散；而其余的群体，他就不会去管了。

现在有很多个大小不同的群体，请你找到一种把他们每一个分成size相同的三份的方法，从而告诉星云来保护这个群体，当然如果找不到划分方法，就请输出-1，让这个群体自生自灭吧。

输入

第一行，群体的数量T
接下来T行，每行一个数字N，为每个群体包含的尘埃数量

输出

对每个群体，输出一行，
如果存在一种方案，则输出三个整数，表示三个子群体各自包含的尘埃数量，每两个整数之间一个空格，最后一个整数后面没有空格。
如果有多种方案，请输出这三个整数乘积最大的方案；
如果不存在这样的方案，输出 −1。

样例1

输入

1
3

输出

1 1 1

提示

\( 1+1+1=3 \) 且 \( size(1)=size(1)=size(1) \)

样例2

输入

1
10

输出

-1

数据范围

\( 1<=T<=100 \)
\( 1<=N<=10^10000 \)

数据分布

1-5 \( T<=10 , N<=1000 \)
6-20 无特殊限制