题目描述

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

输入

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

输出

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

样例输入

2
6
8

样例输出

1 2 3 6 
1 2 4 8

提示

$1≤n≤100$, $2≤ai≤2×10^9$