大雁是一种很有灵性的生物，一群总是分成四组，每组至少有一只，且每组的数量都不相同。设四组大雁数量分别为$a,b,c,d$，这群大雁总数$s=a+b+c+d$，这种分组方案的美观程度$m$定义为$a+b,a+c,a+d,b+c,b+d,c+d$这六个整数中多少个是$s$的约数。例如$10$只大雁分成四组，每组分别有$1,2,3,4$只，则美观程度为$m=2$，因为$2+3,1+4$都等于$5$，是$10$的约数，而另外四个都不是。显然一群大雁的美观程度$m$是$0\sim6$之间的一个整数。大雁总是按照美观程度最高的方式分组。

nodgd赏月的时候看见了一群大雁，但大雁飞得太快，没来得及数清楚每组大雁分别有多少只，只数清了其中一组大雁。那么，这群大雁的美观程度$m$最大是多少？有哪些方案可以使美观程度达到最大值？

第一行输入一个整数$T(\leq 50)$，表示有$T$组测试数据。

接下来$T$行，每行一个整数$k(\leq 10^9)$，表示一群大雁中某一组大雁的数量。

输出分为$T$个部分，每组数据输出一个部分。

每个部分中，第一行一个$0\sim6$之间的整数$m$，表示当某一组大雁数量为$k$时的最大美观程度。接下来每一行输出四个数$a,b,c,d$，表示美观程度为$m$的一种分组方案。只输出$a<b<c<d$的方案，所有方案按字典序由小到大输出。如果有无穷多种方案，只输出字典序最小的$10$种。

样例说明

第一组共有$2$种分组情况使美观程度$m=4$，例如$1,5,7,11$，大雁总共$24$只，$1+5,1+7,1+11,5+7$四个数都是$24$的约数。另外，找不到美观程度$\geq5$的方案。