题目描述

给定 $t$ 个正整数，对每个数进行质因数分解，要求输出它的所有质因子（不去重，从小到大按顺序输出）。

例如：$12=2 \times 2 \times 3$，则输出 2 2 3。

输入格式

第一行一个正整数 $t$，表示数字个数。 接下来 $t$ 行，每行一个正整数 $x$，表示需要分解的数字。

输出格式

对于每个数字 $x$，输出一行，包含若干个用空格隔开的整数，表示其所有质因子（从小到大，不去重）。

3
12
7
18

2 2 3
7
2 3 3

数据范围

• $1 \le t \le 5 \times 10^6$
• $2 \le x \le 2 \times 10^5$