Вам дано одно целое число $$$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})$$$ — массив, удовлетворяющий условиям.
Если решений несколько, выведите любое из них.
3145
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.$$$
| Codeforces Round 1108 (Div. 2) |
|---|
| Закончено |
