给定 $$$n$$$,找到任意整数数组 $$$a_1, a_2, \ldots, a_n$$$ 且满足以下所有条件:
- $$$1 \le a_i \le 10^9$$$ 对于从 $$$1$$$ 到 $$$n$$$ 的每个 $$$i$$$。
- $$$a_1 < a_2 < \ldots <a_n$$$
- 对于从 $$$2$$$ 到 $$$n$$$ 的每个 $$$i$$$,$$$a_i$$$ 不能被 $$$a_{i-1}$$$ 整除
可以证明,在问题的约束下,这样的数组总是存在的。
输入
第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。
每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$1 \le n \le 1000$$$)。
保证所有测试用例的$$$n$$$总和不超过$$$10^4$$$。
输出
对于每个测试用例,打印 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ — 您找到的数组。如果有多个数组满足所有条件,则打印其中任何一个。
示例
输入 #1
3 1 2 7
输出 #1
1 2 3 111 1111 11111 111111 1111111 11111111 111111111
注意
在第一个测试用例中,数组 $$$[1]$$$ 满足所有条件。
在第二个测试用例中,数组 $$$[2, 3]$$$ 满足所有条件,因为 $$$2<3$$$ 且 $$$3$$$ 不能被 $$$2$$$ 整除。
在第三个测试用例中,数组 $$$[111, 1111, 11111, 111111, 1111111, 11111111, 111111111]$$$ 满足所有条件,因为它在递增,并且 $$$a_i$$$ 不能被整除$$$a_{i-1}$$$ 适用于从 $$$2$$$ 到 $$$7$$$ 的任何 $$$i$$$。