安德烈有非常特殊的品味。最近他开始爱上数组。
如果非空数组 $$$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]$$$ 的总和可被其长度整除,因此很好。