← 返回题目列表

Codeforces · 1372/A

A. Omkar 和完成

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

作为奥姆卡的孩子,你受到了祝福。为了表示感谢,请为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$$$。