题目描述

给定一个正整数 $n$，请你构造一个完美数组 $a_1, a_2, \ldots, a_n$。

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

• 对于所有 $1 \le i \le n$，都有 $1 \le a_i \le 1000$。
• 对于所有 $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$。

可以证明答案一定存在。如果有多组解，输出任意一组均可。

说明/提示

在第三组测试数据中：

• $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$ 整除。

由 ChatGPT 4.1 翻译

样例

7
1
2
3
4
5
6
7

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