题面

如果一个非空数组 $b$ 的元素之和能被这个数组的长度整除，那么这个数组是好的。 如果数组的元素之和能被数组的长度整除，那么这个数组就是好数组。例如，数组 $[2, 3, 1]$ 是好数组，因为其元素之和 $6$ 能被 $3$ 整除，但数组 $[1, 1, 2, 3]$ 不是好数组，因为 $7$ 不能被 $4$ 整除。

Wl称长度为 $n$ 的数组 $a$ 为完美。如果以下条件成立：

• 这个数组的每个非空子数组都是好的。
• 对于每个 $i$ ( $1 \le i \le n$ ), $1 \leq a_i \leq 100$ .

给定一个正整数 $n(1 \leq n \leq 100)$ ，输出长度为 $n$ 的任何完美数组。

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

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$ ( $1 \le t \le 100$ )。测试用例说明如下。

输出

每次测试，在单独一行中输出长度为 $n$ 的任何完美数组。

Samples

3
1
2
4

24
19 33
7 37 79 49

样例解释

对于样例二， 它的子数组是$19，33，[19,33]$。 19和33可以被1整除，19+33可以被2整除。

对于样例三， 它的子数组为$[7],[37],[79],[49],[7,37],[37,79],[79,49],[7,37,79],[37,79,49],[7,37,79,49]$.每个数组的和均可以被此数组的长度整除。