← 返回题目列表

Codeforces · 1438/A

A. 安德烈的特殊品味

中文机器翻译题面 查看原题

安德烈有非常特殊的品味。最近他开始爱上数组。

如果非空数组 $$$b$$$ 的元素之和能被该数组的长度整除,则 Andre 称该数组为好数组。例如,数组 $$$[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$$$ 的任何完美数组。

示例

输入 #1

3
1
2
4

输出 #1

24
19 33
7 37 79 49

注意

数组 $$$[19, 33]$$$ 是完美的,因为它的所有 $$$3$$$ 子数组:$$$[19]$$$、$$$[33]$$$、$$$[19, 33]$$$ 的总和可被其长度整除,因此很好。