给你一个正整数$$$n$$$。请找到一个完美的数组$$$a_1, a_2, \ldots, a_n$$$。
完美数组 $$$a_1, a_2, \ldots, a_n$$$ 满足以下条件:
- $$$1 \le a_i \le 1000$$$ 对于所有 $$$1 \le i \le n$$$。
- 对于所有 $$$1 \le i \le n$$$,$$$a_i$$$ 可以被 $$$i$$$ 整除。
- $$$a_1 + a_2 + \ldots + a_n$$$ 可以被 $$$n$$$ 整除。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 200$$$)。测试用例的描述如下。
每个测试用例的唯一行包含一个正整数 $$$n$$$ ($$$1 \le n \le 200$$$) — 数组 $$$a$$$ 的长度。
输出
对于每个测试用例,输出一个完美的数组$$$a_1, a_2, \ldots, a_n$$$。
我们可以证明答案总是存在的。如果有多个解决方案,请打印其中一个。
示例
输入 #1
7 1 2 3 4 5 6 7
输出 #1
1 2 4 1 2 3 2 8 6 4 3 4 9 4 5 1 10 18 8 5 36 3 6 21 24 10 6 14
注意
在第三个测试用例中:
- $$$a_1 = 1$$$ 可以被 $$$1$$$ 整除。
- $$$a_2 = 2$$$ 可以被 $$$2$$$ 整除。
- $$$a_3 = 3$$$ 可以被 $$$3$$$ 整除。
- $$$a_1 + a_2 + a_3 = 1 + 2 + 3 = 6$$$ 可以被 $$$3$$$ 整除。
在第五个测试用例中:
- $$$a_1 = 3$$$ 可以被 $$$1$$$ 整除。
- $$$a_2 = 4$$$ 可以被 $$$2$$$ 整除。
- $$$a_3 = 9$$$ 可以被 $$$3$$$ 整除。
- $$$a_4 = 4$$$ 可以被 $$$4$$$ 整除。
- $$$a_5 = 5$$$ 可以被 $$$5$$$ 整除。
- $$$a_1 + a_2 + a_3 + a_4 + a_5 = 3 + 4 + 9 + 4 + 5 = 25$$$ 可以被 $$$5$$$ 整除。