这一天，队霸（队里的学霸）闲来无事，提出了这样一个猜想：任意一个数x均能由三个不同的素数a,b,c相乘得到。

因为队霸还需要解决更加困难的问题，因此他希望您来帮助他验证这一猜想的正确性。

一个整数T，表示T组样例 (1 <= T <= 10)

接下来T行，每行一个数x，表示乘积。 (1 <= x <= 10¹²)

输出T行。 

如果存在a, b, c满足 a * b * c = x，则按升序输出 a, b, c 

否则输出-1