题目描述

你被赐福为 Omkar 的孩子。为了表达你的感激之情，请为 Omkar 解决这个问题！

一个长度为 $n$ 的数组 $a$ 被称为“完整数组”，当且仅当所有元素都是正整数且不超过 $1000$，并且对于所有下标 $x$、$y$、$z$（$1 \leq x, y, z \leq n$），都有 $a_x + a_y \neq a_z$（不要求下标互不相同）。

给定一个整数 $n$，请你构造任意一个长度为 $n$ 的完整数组。保证在给定的约束条件下，至少存在一个这样的数组。

输入格式

每组测试数据包含多组测试用例。第一行包含一个整数 $t$（$1 \leq t \leq 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$。

如果存在多种方案，你可以输出任意一种。

说明/提示

可以证明，上述输出对于每个测试用例都是合法的。例如，$44+44 \neq 384$。

下面是一些对于第一个测试用例不合法的数组示例：

$[1,2,3,4,5]$

注意 $a_1 + a_2 = a_3$。

$[1,3000,1,300,1]$

注意 $a_2 = 3000 > 1000$。

由 ChatGPT 4.1 翻译

样例

2
5
4

1 5 3 77 12
384 384 44 44