CF2246B ezraft and Array

题目描述

给你一个整数 $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}$)——满足条件的数组。 如果存在多个解,输出任意一个即可。

说明/提示

在第一个测试用例中,条件显然满足,因为 $1$ 能被自身整除。 在第二个测试用例中,输出为 $a = [1,9,2,6]$。我们有 $a_1 + a_2 + a_3 + a_4 = 18$,它能被所有 $a_i$ 整除。