869. 试除法求约数

给定n个正整数$a_i$,对于每个整数$a_i$,请你按照从小到大的顺序输出它的所有约数。

输入格式

第一行包含整数n。

接下来n行,每行包含一个整数$a_i$。

输出格式

输出共n行,其中第 i 行输出第 i 个整数$a_i$的所有约数。

数据范围

$1 \le n \le 100$,
$2 \le a_i \le 2*10^9$

输入样例:

2
6
8

输出样例:

1 2 3 6 
1 2 4 8