← 返回题目列表

Codeforces · 2246/B

B. ezraft 和阵列

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

给定一个整数 $$$n.$$$ 构造一个由 $$$n$$$ 不同正整数组成的数组 $$$a_1, \ldots, a_n$$$ 使得对于所有 $$$i \, (1 \le i \le n)$$$, $$$a_1 + a_2 + a_3 + \ldots + a_n$$$ 可以整除$$$a_i,$$$ 或确定不存在这样的数组。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 50$$$)。测试用例的描述如下。

每个测试用例的第一行也是唯一一行包含一个整数 $$$n \, (1 \le n \le 50).$$$

输出

对于每个测试用例,如果没有解决方案,则输出单个整数 $$$-1$$$。

否则,输出 $$$n$$$ 整数 $$$a_1, \ldots, a_n \, (1 \le a_i \le 10^{17})$$$ — 满足条件的数组。

如果有多个解决方案,请打印其中任何一个。

示例

输入
复制

3
1
4
5

输出
复制

1
1 9 2 6
12 3 10 20 15

注意

在第一个测试用例中,显然满足条件,因为 $$$1$$$ 可被自身整除。

在第二个测试用例中,输出为 $$$a = [1,9,2,6].$$$ 我们有 $$$a_1 + a_2 + a_3 + a_4 = 18,$$$ 可以被所有 $$$a_i 整除。$$$