题目描述

Andre 有非常独特的品味。最近他开始喜欢上了数组。

Andre 称一个非空数组 $b$ 是好的，如果它的所有元素之和能被该数组的长度整除。例如，数组 $[2, 3, 1]$ 是好的，因为其元素之和 $6$ 能被 $3$ 整除；但数组 $[1, 1, 2, 3]$ 不是好的，因为 $7$ 不能被 $4$ 整除。

Andre 称长度为 $n$ 的数组 $a$ 是完美的，如果满足以下条件：

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

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

数组 $c$ 是数组 $d$ 的子数组，如果 $c$ 可以通过从 $d$ 的开头和结尾各删除若干（可能为零或全部）元素得到。

输入格式

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

输出格式

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

说明/提示

数组 $[19, 33]$ 是完美的，因为它的所有 $3$ 个子数组：$[19]$、$[33]$、$[19, 33]$，它们的元素之和都能被对应的长度整除，因此都是好的。

由 ChatGPT 4.1 翻译

样例

3
1
2
4

24
19 33
7 37 79 49