M. Kyooma Loves Numbers Ⅱ
time limit per test
1 second
memory limit per test
1024 megabytes
input
standard input
output
standard output

对于给定值 $$$n$$$ ，要求给出一组关于含有$$$\textbf{五个}$$$不大于 $$${10}^{18}$$$ 的正整数的数组$$$a$$$的解，满足 $$$$$$\sum_{i=1}^5 \frac{1}{a_i}=\frac{4}{n};a_{i}\neq a_{i+1} (1\le{i}\le4);a_2 \neq a_4$$$$$$

如果存在多个解，请输出任意一个，如解不存在，输出 $$$-1$$$ 。

Input

第一行包括一个正整数 $$$t$$$ $$$(1\le{t}\le{5000})$$$ ，代表测试组数。

随后 $$$t$$$ 行每行有一个正整数 $$$n$$$ $$$(1 \lt {n}\le{10^7})$$$ 。

Output

输出 $$$t$$$ 行,若解不存在，输出 $$$-1$$$ ，否则输出五个正整数 $$$a_1,a_2,a_3,a_4,a_5$$$ 。

Example
Input
2
3
5
Output
2 3 7 42 3
5 16 3 5 240