CF2175B.XOR Array

You are given three integers $n$, $l$, and $r$.

You need to generate an array $a$ of positive ($1 \leq a_i \leq 10^9$) integers of length $n$. Let $f(x, y)$, for $1 \le x \le y \le n$, be the bitwise XOR$^{\text{∗}}$ value $a_x \oplus a_{x+1} \oplus \ldots \oplus a_y$. You need to make sure that $$\begin{cases} f(x, y) = 0\quad \text{when }x = l\text{ and }y = r; \text{and}\\ f(x, y) \ne 0\quad \text{when }x \ne l \text{ or } y \ne r. \end{cases}$$

$^{\text{∗}}$$\oplus$ denotes the bitwise XOR operation.

给你三个整数 $n$、$l$ 和 $r$。

你需要构造一个长度为 $n$ 的正整数数组 $a$（满足 $1 \leq a_i \leq 10^9$）。定义函数 $f(x, y)$（其中 $1 \le x \le y \le n$）为子数组 $a_x \oplus a_{x+1} \oplus \ldots \oplus a_y$ 的按位异或$^{\text{∗}}$值。你需要确保

$$\begin{cases} f(x, y) = 0\quad \text{当 }x = l\text{ 且 }y = r; \\ \text{且}\\ f(x, y) \ne 0\quad \text{当 }x \ne l \text{ 或 } y \ne r. \end{cases}$$

$^{\text{∗}}$$\oplus$ 表示按位异或运算。

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 10^4$). The description of the test cases follows.

The only line of each test case contains three integers $n$, $l$, and $r$ ($2 \leq n \leq 4\cdot 10^5$, $1 \leq l \lt r \leq n$).

It is guaranteed that the sum of $n$ across all test cases does not exceed $5\cdot 10^5$.

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

每个测试用例仅有一行，包含三个整数 $n$、$l$ 和 $r$（$2 \leq n \leq 4\cdot 10^5$，$1 \leq l \lt r \leq n$）。

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

For each test case, print a single line containing $n$ integers $a_1, a_2, \ldots a_n$.

We can show that an answer always exists. If there are multiple solutions, print any of them.

对于每个测试用例，输出一行包含 $n$ 个整数 $a_1, a_2, \ldots a_n$ 的结果。

可以证明解总是存在的。如果存在多个解，输出其中任意一个即可。

In the first test case, $f(1, 3) = 9 \oplus 8 \oplus 1 = 0$, while all other non-empty subarrays have non-zero bitwise XOR:

• $f(1, 2) = 9 \oplus 8 = 1 \ne 0$,
• $f(2, 3) = 8 \oplus 1 = 9 \ne 0$,
• $f(1, 1) = 9 \ne 0$,
• $f(2, 2) = 8 \ne 0$,
• $f(3, 3) = 1 \ne 0$.

In the second test case, $2 \oplus 7 \oplus 5 = 0$, while, for example, $7 \oplus 5 \oplus 4 = 6 \ne 0$.

在第一个测试用例中，$f(1, 3) = 9 \oplus 8 \oplus 1 = 0$，而所有其他非空子数组的按位异或值均不为零：

• $f(1, 2) = 9 \oplus 8 = 1 \ne 0$，
• $f(2, 3) = 8 \oplus 1 = 9 \ne 0$，
• $f(1, 1) = 9 \ne 0$，
• $f(2, 2) = 8 \ne 0$，
• $f(3, 3) = 1 \ne 0$。

在第二个测试用例中，$2 \oplus 7 \oplus 5 = 0$，而例如 $7 \oplus 5 \oplus 4 = 6 \ne 0$。