作为奥姆卡的孩子,你受到了祝福。为了表示感谢,请为Omkar解决这个问题!
如果所有元素均为正且不超过 $$$1000$$$,并且对于所有索引 $$$x$$$、$$$y$$$、$$$z$$$ ($$$1 \leq x,y,z \leq n$$$)、$$$a_{x}+a_{y},则长度为 $$$n$$$ 的数组 $$$a$$$ 被称为完整数组\neq a_{z}$$$ (不一定不同)。
给你一个整数$$$n$$$。请找到长度为 $$$n$$$ 的任何完整数组。保证在给定的约束下,这样的数组存在。
输入
每个测试包含多个测试用例。第一行包含 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 1000$$$)。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$1000$$$。
输出
对于每个测试用例,在一行上打印完整的数组。所有元素必须是 $$$1$$$ 和 $$$1000$$$ 之间的整数,并且对于所有索引 $$$x$$$,$$$y$$$,$$$z$$$ ($$$1 \leq x,y,z \leq n$$$) (不一定不同),$$$a_{x}+a_{y} \neq a_{z}$$$ 必须成立。
如果存在多个解决方案,您可以打印任何一个。
示例
输入 #1
2 5 4
输出 #1
1 5 3 77 12 384 384 44 44
注意
可以证明上述输出对于每个测试用例都是有效的。例如,$$$44+44 \neq 384$$$。
以下是第一个测试用例不完整的一些数组示例:
$$$[1,2,3,4,5]$$$
请注意 $$$a_{1}+a_{2} = a_{3}$$$。
$$$[1,3000,1,300,1]$$$
请注意 $$$a_{2} = 3000 > 1000$$$。