题目描述

给出若干个询问。对于每个询问的数字，输出它的所有约数。

输入格式

第一行输入一个整数 $q(1\le q\le 100000)$，代表询问次数。

第二行输入一个整数 $q(1\le q\le 10000)$，代表询问的数字。

输出格式

输出有 $q$ 行，每次询问数字的约数，约数之间用空格隔开。

输入样例 #1

4
1
12
36
10000

输出样例 #1

1
1 2 3 4 6 12
1 2 3 4 6 9 12 18 36
1 2 4 5 8 10 16 20 25 40 50 80 100 125 200 250 400 500 625 1000 1250 2000 2500 5000 10000

输入样例 #2

1
2

输出样例 #2

1 2

输入样例 #3

1
9999

输出样例 #3

1 3 9 11 33 99 101 303 909 1111 3333 9999

数据范围

第一行输入一个整数 $q(1\le q\le 100000)$，代表询问次数。

第二行输入一个整数 $q(1\le q\le 10000)$，代表询问的数字。