CF2084D.Arcology On Permafrost

给定三个整数 $n$、$m$ 和 $k$，其中满足 $m \cdot k < n$。

对于一个由非负整数组成的序列 $b$，定义 $f(b)$ 如下：

• 你可以对 $b$ 进行如下操作：
  • 设 $l$ 表示当前 $b$ 的长度。选择一个正整数 $1 \leq i \leq l - k + 1$，删除从下标 $i$ 到 $i + k - 1$ 的子数组，并将剩余部分拼接。换句话说，将 $b$ 替换为：

    $$[b_1, b_2, \ldots, b_{i - 1}, b_{i + k}, b_{i + k + 1}, \ldots, b_l].$$

• $f(b)$ 定义为在进行最多 $m$ 次（可以是零次）上述操作后，$\operatorname{mex}(b)$ 的最小可能值 $^{\text{∗}}$。

你需要构造一个长度为 $n$ 的非负整数序列 $a$，满足以下条件：

• 对于所有 $1 \le i \le n$，$0 \le a_i \le 10^9$。
• 在所有满足条件的序列 $a$ 中，$f(a)$ 的值最大化。

$^{\text{∗}}$ 集合 $c = \{c_1, c_2, \ldots, c_k\}$ 的最小排除值（MEX）定义为不包含在 $c$ 中的最小非负整数 $x$。

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 10^4$）。接下来是每个测试用例的描述。

每个测试用例的第一行包含三个整数 $n$、$m$ 和 $k$（$2 \le n \le 2 \cdot 10^5$，$1 \le m < n$，$1 \le k < n$，$1 \le m \cdot k < n$）。

保证所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。

对于每个测试用例，输出 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$0 \le a_i \le 10^9$）。

如果有多个答案，输出任意一个即可。

• 在第一个测试用例中，可以证明 $f(a) = 1$ 是最大化的结果。
• 在第二个测试用例中，可以证明 $f(a) = 1$ 是最大化的结果。$f(a) = 1$ 是因为你可以进行以下操作：
  • 选择 $i = 3$，删除下标 $3$ 到 $4$ 的子数组，剩余部分拼接后 $a$ 变为 $[0, 1, 0]$。
  • 选择 $i = 1$，删除下标 $1$ 到 $2$ 的子数组，剩余部分拼接后 $a$ 变为 $[0]$。
• 在第三个测试用例中，可以证明 $f(a) = 2$ 是最大化的结果。$f(a) = 2$ 是因为你可以进行以下操作：
  • 选择 $i = 2$，删除下标 $2$ 到 $5$ 的子数组，剩余部分拼接后 $a$ 变为 $[0, 1]$。
• 在第四个测试用例中，可以证明 $f(a) = 2$ 是最大化的结果。
• 在第五个测试用例中，可以证明 $f(a) = 3$ 是最大化的结果。
• 在第六个测试用例中，可以证明 $f(a) = 2$ 是最大化的结果。

翻译由 DeepSeek V3 完成