← 返回题目列表

Codeforces · 1608/A

A. 查找数组

中文机器翻译题面 查看原题

给定 $$$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$$$。