A. 数组整除性

时间限制：1 秒
内存限制：256 兆字节

如果一个整数数组 $a_1, a_2, \dots, a_n$ 满足以下条件，则称它关于整数 $k$ 是优美的：

对于所有满足 $j$ 是 $k$ 的倍数且 $1 \le j \le n$ 的 $j$，$a_j$ 的和本身是 $k$ 的倍数。
更形式化地说，如果 $\sum_{k \mid j} a_j$ 能被 $k$ 整除（其中 $k \mid j$ 表示 $k$ 整除 $j$，即 $j$ 是 $k$ 的倍数），则数组 $a$ 关于 $k$ 是优美的。

给定 $n$，请构造一个由正整数构成的数组，每个元素不超过 $10^5$，使得它对所有 $1 \le k \le n$ 都是优美的。
可以证明答案总是存在。

输入

每个测试点包含多个测试用例。第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。
接下来每个测试用例只有一行，包含一个整数 $n$（$1 \le n \le 100$）——数组的大小。

输出

对于每个测试用例，输出题目描述中所要求的数组。

示例

输入

3
3
6
7

输出

4 22 18
10 6 15 32 125 54
23 18 27 36 5 66 7

注释

在第二个测试用例中，$n=6$。对于每个 $k$（$1 \le k \le 6$），令 $S$ 是数组中所有下标能被 $k$ 整除的集合。

• 当 $k=1$ 时，$S = \{1,2,3,4,5,6\}$，即 $a_1 + a_2 + a_3 + a_4 + a_5 + a_6 = 242$ 必须能被 $1$ 整除。
• 当 $k=2$ 时，$S = \{2,4,6\}$，即 $a_2 + a_4 + a_6 = 92$ 必须能被 $2$ 整除。
• 当 $k=3$ 时，$S = \{3,6\}$，即 $a_3 + a_6 = 69$ 必须能被 $3$ 整除。
• 当 $k=4$ 时，$S = \{4\}$，即 $a_4 = 32$ 必须能被 $4$ 整除。
• 当 $k=5$ 时，$S = \{5\}$，即 $a_5 = 125$ 必须能被 $5$ 整除。
• 当 $k=6$ 时，$S = \{6\}$，即 $a_6 = 54$ 必须能被 $6$ 整除。

数组 $a = [10, 6, 15, 32, 125, 54]$ 满足上述所有条件，因此 $a$ 是一个有效的数组。