给定一个整数数组 $a_1$, $a_2$, ..., $a_n$ 和一个整数 $k$，若该数组被认为是关于 $k$ 的“美丽数组”，应满足以下条件：

对于所有 $j$（其中 $j$ 是 $k$ 的倍数且 $1 ≤ j ≤ n$），这些 $a_j$ 的和本身也是 $k$ 的倍数。

更正式地说，如果 $\sum_{k | j} a_{j}$（其中 $k|j$ 表示 $j$ 是 $k$ 的倍数）能被 $k$ 整除，那么数组 $a$ 就是关于 $k$ 的“美丽数组”。

给定 $n$ ，请找到一个由正整数（每个元素不大于 $10^5$ ）组成的数组，使得该数组是关于所有 $1 ≤ k ≤ n$ 的“美丽数组”。

可以证明，对于每个 $n$，总是存在一个满足条件的答案。

---

每个测试包含多个测试案例。第一行包含测试案例的数量 $t$（$1 ≤ t ≤ 100$）。

每个测试案例的第一行（也是唯一一行）包含一个整数 $n$（$1 ≤ n ≤ 100$），表示数组的大小。

---

对于每个测试案例，输出一个满足题目要求的数组 $a$。