题目描述

给定正整数 $n$，把 $n$ 分解成至少 $2$ 个不同的自然数的和，且这些自然数的乘积最大。按从小到大的顺序输出这些自然数。

输入格式

本题有多组数据。

第一行一个数 $t$，表示数据组数。

后面 $t$ 行，每行一个数 $n$。

输出格式

对于每组数据，一行若干个数表示答案，用空格隔开。

每组数据之间有一个换行。

输入输出样例

2
1
3

0 1
1 2

2
1 0
1 3

2 3 5
3 4 6

数据范围

对于 $20\%$ 的数据：$t=1$，$n\le100$；

对于 $50\%$ 的数据：$t\le10$，$n\le1000$；

对于 $100\%$ 的数据：$1\le t\le 5\times10^3$，$0< n\le2\times10^4$。