整数数组 $$$a_1,a_2,\cdots,a_n$$$ 如果满足以下条件,则在整数 $$$k$$$ 的约束下是美丽的:
- 所有 $$$j$$$ 的 $$$a_{j}$$$ 之和,使得 $$$j$$$ 是 $$$k$$$ 的倍数,并且 $$$1 \le j \le n $$$ 本身是 $$$k$$$ 的倍数。
- 更正式地说,如果 $$$\sum_{k | j} a_{j}$$$ 对于所有 $$$1 \le j \le n$$$ 都可以被 $$$k$$$ 整除,那么数组 $$$a$$$ 在 $$$k$$$ 的约束下是美丽的。这里,$$${k|j}$$$表示$$$k$$$除$$$j$$$,即$$$j$$$是$$$k$$$的倍数。
可以证明答案总是存在。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。
每个测试用例的第一行也是唯一一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 数组的大小。
输出
对于每个测试用例,按照问题陈述中的描述打印所需的数组。
示例
输入 #1
3 3 6 7
输出 #1
4 22 18 10 6 15 32 125 54 23 18 27 36 5 66 7
注意
在第二个测试用例中,当 $$$n = 6$$$ 时,对于所有满足 $$$1 \le k \le 6$$$ 的整数 $$$k$$$,令 $$$S$$$ 为数组中可被 $$$k$$$ 整除的所有索引的集合。
- 当 $$$k = 1$$$ 时,$$$S = \{1, 2, 3,4,5,6\}$$$ 意味着 $$$a_1+a_2+a_3+a_4+a_5+a_6=242$$$ 必须能被 $$$1$$$ 整除。
- 当 $$$k = 2$$$ 时,$$$S = \{2,4,6\}$$$ 意味着 $$$a_2+a_4+a_6=92$$$ 必须能被 $$$2$$$ 整除。
- 当 $$$k = 3$$$ 时,$$$S = \{3,6\}$$$ 意味着 $$$a_3+a_6=69$$$ 必须能被 $$$3$$$ 整除。
- 当 $$$k = 4$$$ 时,$$$S = \{4\}$$$ 意味着 $$$a_4=32$$$ 必须能被 $$$4$$$ 整除。
- 当 $$$k = 5$$$ 时,$$$S = \{5\}$$$ 意味着 $$$a_5=125$$$ 必须能被 $$$5$$$ 整除。
- 当 $$$k = 6$$$ 时,$$$S = \{6\}$$$ 意味着 $$$a_6=54$$$ 必须能被 $$$6$$$ 整除。