CF1372A Omkar and Completion

你被赐福为 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 翻译