CF1438A.Specific Tastes of Andre

Andre has very specific tastes. Recently he started falling in love with arrays.

Andre calls an nonempty array $b$ good, if sum of its elements is divisible by the length of this array. For example, array $[2, 3, 1]$ is good, as sum of its elements — $6$ — is divisible by $3$, but array $[1, 1, 2, 3]$ isn't good, as $7$ isn't divisible by $4$.

Andre calls an array $a$ of length $n$ perfect if the following conditions hold:

• Every nonempty subarray of this array is good.
• For every $i$ ($1 \le i \le n$), $1 \leq a_i \leq 100$.

Given a positive integer $n$, output any perfect array of length $n$. We can show that for the given constraints such an array always exists.

An array $c$ is a subarray of an array $d$ if $c$ can be obtained from $d$ by deletion of several (possibly, zero or all) elements from the beginning and several (possibly, zero or all) elements from the end.

安德烈有着非常特别的口味。最近，他开始迷上了数组。

安德烈称一个非空数组 $b$ 是“好的”，当且仅当其所有元素之和能被该数组的长度整除。例如，数组 $[2, 3, 1]$ 是好的，因为其元素和为 $6$，而 $6$ 能被 $3$ 整除；但数组 $[1, 1, 2, 3]$ 不是好的，因为其元素和为 $7$，而 $7$ 不能被 $4$ 整除。

安德烈称一个长度为 $n$ 的数组 $a$ 是“完美的”，当且仅当满足以下两个条件：

• 该数组的每一个非空子数组都是好的；
• 对每个 $i$（$1 \le i \le n$），均有 $1 \leq a_i \leq 100$。

给定一个正整数 $n$，请输出任意一个长度为 $n$ 的完美数组。在本题约束下，可以证明这样的数组一定存在。

数组 $c$ 是数组 $d$ 的一个子数组，当且仅当 $c$ 可通过从 $d$ 的开头删除若干个（可能为零个或全部）元素、并从 $d$ 的末尾删除若干个（可能为零个或全部）元素而得到。

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 100$). Description of the test cases follows.

The first and only line of every test case contains a single integer $n$ ($1 \le n \le 100$).

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 100$）。随后是测试用例的描述。

每个测试用例仅有一行，包含一个整数 $n$（$1 \le n \le 100$）。

For every test, output any perfect array of length $n$ on a separate line.

对于每个测试用例，在单独一行输出任意一个长度为 $n$ 的完美数组。

Array $[19, 33]$ is perfect as all $3$ its subarrays: $[19]$, $[33]$, $[19, 33]$, have sums divisible by their lengths, and therefore are good.

数组 $[19, 33]$ 是完美的，因为它的全部 $3$ 个子数组：$[19]$、$[33]$、$[19, 33]$ 的元素和均能被其长度整除，因此均为“好”子数组。