题目描述

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

输入格式

第一行包含整数 $n$。

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

输出格式

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

样例 #1

样例输入 #1

2
6
8

样例输出 #1

1 2 3 6 
1 2 4 8

提示

$1≤n≤100,$

$1≤a_i≤2×10^9$