Description

线性代数是数学领域的一门核心学科，以向量、矩阵、线性变换为基本研究对象，研究线性空间的结构与线性映射的规律性。它通过简洁的符号系统（如矩阵运算）描述复杂的多维关系，为现代科学与工程提供了强大的数学工具。从解线性方程组的基础问题，到特征值分解、正交变换等深层理论，线性代数不仅构建了高维几何的抽象框架，更在计算机图形学、机器学习、量子力学、经济学优化等领域展现了极强的实用性。

LargeRice16pro：老师这个三行二列行列式怎么求？

老师：你再说一遍？

LargeRice16pro：老师这个三行三列行列式怎么求？

老师给 LargeRice16pro 出了一道三行三列行列式的计算题，但是忘记了具体的式子，只记得其结果是 $x$，请你帮助老师回忆一下。

但是老师觉得这太容易了，他出的三行三列行列式还要满足行列式中任意两个相邻的数不同。

Format

Input

多组测试数据。

第一行一个正整数 $t(1\le t\le 100)$ 表示数据组数。

对于每组数据，一行一个整数 $x(-100\le x\le 100)$ 表示三行三列行列式的值。

Output

对于每组测试数据，输出三行三列共 $9$ 个整数表示一个值为 $x$ 的行列式。若无解，输出 -1。

Samples

2
10
100

1 2 1
2 1 3
3 2 1
0 2 0
2 0 6
9 1 2