#1123. zxh的解剖麻雀

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: q3540555

题目描述

麻雀虽小, 五脏俱全.

Sheauhaw 捉住了一只小麻雀, 在 Sheauhaw 的麻雀模型里用正整数 表示. 它有许多器官 , 这些器官在 Sheauhaw 的麻雀模型里都是正整数, 而且满足以下条件:

  1. 所有器官拼在一起, 组成了一整只麻雀. 即 .
  2. 每个器官都是不可分的. 即任一器官 , 除了 之外, 没有其他因数.
  3. 器官是可重复的. 即可以有两个相同的器官.
  4. 器官不能由单一组织组成. 即任一器官 , .

Sheauhaw 有很多麻雀需要解剖, 所以委托你帮他解剖一部分.

输入格式

第一行一个整数 , 表示数据组数.

每组数据输入一行. 每组数据输入一个整数 , 表示你要解剖的麻雀.

输出格式

每组数据输出两行:

第一行输出一个整数 , 表示该麻雀的器官数目.

第二行输出 个整数 , 表示该麻雀的器官. 若该麻雀有多个器官, 你可以按任意顺序输出.

样例

样例输入

3
8
1926
19260817

样例输出

3
2 2 2
4
107 3 2 3
1
19260817

数据范围与提示