永雏塔菲的直播间
题号:NC244098
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

永雏塔菲在直播玩恐怖游戏,突然一个阿飘跳到了塔菲的脸上,吓得她大叫了一声,这一声也把楼下的邻居吓了一跳,邻居喊道:“你吼那么大声干嘛辣”。

小塔菲为了不打扰邻居的休息,准备在家里布置一个隔音结界,该结界需要构造一个正整数数组a,并满足以下条件:

1. a数组的所有数之和为m
2. a数组中索引为奇数位置的乘积,与偶数位置的乘积之和,为构造出来的所有的数组中最小。

你能帮助小塔菲完成这个结界吗?

输入描述:

第一行输入T,表示接下来有T组数据;

接下来的T行,每行输入一个正整数m

1\le m \le 2 \times 10^5

输出描述:

对于每个样例,第一行输出一个正整数 n,表示构造的数组的长度。
第二行输出n个正整数 a_1,a_2,⋯ ,a_n,表示构造的数组。
如果有多解,输出任意一解即可。
示例1

输入

复制
1
1

输出

复制
1
1