题目描述

你需要编写一个程序，用于输出给定正整数n的所有因子。

输入格式

第一行：一个正整数t，表示共有t组数据。 接下来t行：每行包含一个正整数n，表示需要求因子的正整数。

输出格式

输出共t行，每行对应一组数据的输出结果。 每行输出若干个正整数，这些正整数表示对应n的所有因子，并且按从小到大的顺序依次排列。

样例输入

2
18
120

样例输出

1 2 3 6 9 18
1 2 3 4 5 6 8 10 12 15 20 24 30 40 60 120

数据规模与提示

对于50%的数据，保证1 ≤ t ≤ 100，1 ≤ n ≤ 1000。
对于100%的数据，保证1 ≤ t ≤ 1000，1 ≤ n ≤ 10^6。