← 返回题目列表

Codeforces · 1828/A

A. 可除数组

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

给你一个正整数$$$n$$$。请找到一个完美的数组$$$a_1, a_2, \ldots, a_n$$$。

完美数组 $$$a_1, a_2, \ldots, a_n$$$ 满足以下条件:

- $$$1 \le a_i \le 1000$$$ 对于所有 $$$1 \le i \le n$$$。
- 对于所有 $$$1 \le i \le n$$$,$$$a_i$$$ 可以被 $$$i$$$ 整除。
- $$$a_1 + a_2 + \ldots + a_n$$$ 可以被 $$$n$$$ 整除。

输入

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

每个测试用例的唯一行包含一个正整数 $$$n$$$ ($$$1 \le n \le 200$$$) — 数组 $$$a$$$ 的长度。

输出

对于每个测试用例,输出一个完美的数组$$$a_1, a_2, \ldots, a_n$$$。

我们可以证明答案总是存在的。如果有多个解决方案,请打印其中一个。

示例

输入 #1

7
1
2
3
4
5
6
7

输出 #1

1
2 4
1 2 3
2 8 6 4
3 4 9 4 5
1 10 18 8 5 36
3 6 21 24 10 6 14

注意

在第三个测试用例中:

- $$$a_1 = 1$$$ 可以被 $$$1$$$ 整除。
- $$$a_2 = 2$$$ 可以被 $$$2$$$ 整除。
- $$$a_3 = 3$$$ 可以被 $$$3$$$ 整除。
- $$$a_1 + a_2 + a_3 = 1 + 2 + 3 = 6$$$ 可以被 $$$3$$$ 整除。

在第五个测试用例中:

- $$$a_1 = 3$$$ 可以被 $$$1$$$ 整除。
- $$$a_2 = 4$$$ 可以被 $$$2$$$ 整除。
- $$$a_3 = 9$$$ 可以被 $$$3$$$ 整除。
- $$$a_4 = 4$$$ 可以被 $$$4$$$ 整除。
- $$$a_5 = 5$$$ 可以被 $$$5$$$ 整除。
- $$$a_1 + a_2 + a_3 + a_4 + a_5 = 3 + 4 + 9 + 4 + 5 = 25$$$ 可以被 $$$5$$$ 整除。