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

输入格式

第一行包含整数 $n$。

接下来 $n$ 行，每行包含一个整数 $a\_i$。

输出格式

输出共 $n$ 行，其中第 $i$ 行输出第 $i$ 个整数 $a\_i$ 的所有约数。

数据范围

$1 \le n \le 100$, $1 \le a\_i \le 2 \times 10^9$

输入样例：

2
6
8

输出样例：

1 2 3 6 
1 2 4 8