永雏塔菲在直播玩恐怖游戏,突然一个阿飘跳到了塔菲的脸上,吓得她大叫了一声,这一声也把楼下的邻居吓了一跳,邻居喊道:“你吼那么大声干嘛辣”。
小塔菲为了不打扰邻居的休息,准备在家里布置一个隔音结界,该结界需要构造一个正整数数组a,并满足以下条件:
1. a数组的所有数之和为

;
2. a数组中索引为奇数位置的乘积,与偶数位置的乘积之和,为构造出来的所有的数组中最小。
你能帮助小塔菲完成这个结界吗?
输入描述:
第一行输入T,表示接下来有T组数据;
接下来的T行,每行输入一个正整数
。

输出描述:
对于每个样例,第一行输出一个正整数
,表示构造的数组的长度。
第二行输出
个正整数
,表示构造的数组。
如果有多解,输出任意一解即可。