题⽬描述(Description)

Pluto最近的数学⽔平正在迅速下降，连他⾃⼰都觉得⾃⼰已经没救了。现在，Pluto发现⾃⼰连最基本的 质因数分解都不会做了，他只能来求助你了。

输⼊格式(Format Input)

第⼀⾏⼀个正整数t ，表示数据的组数。 接下来 t⾏，每⾏⼀个正整数n ，表示带分解的数。

输出格式(Format Output)

共 t⾏。 每⾏若⼲个⽤空格隔开的正整数，从⼩到⼤排列，表示n 的质因数分解结果。

Samples

2
7
12

7
2 2 3

限制(Restrictions)

时间限制(Time Limit): 300 ms

内存限制(Memory Limit): 65536 KB