B. XOR-массив
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам даны три целых числа $$$n$$$, $$$l$$$ и $$$r$$$.

Вам нужно сгенерировать массив $$$a$$$ положительных ($$$1 \leq a_i \leq 10^9$$$) целых чисел длиной $$$n$$$. Пусть $$$f(x, y)$$$, для $$$1 \le x \le y \le n$$$, будет значением побитового исключающего ИЛИ$$$^{\text{∗}}$$$ $$$a_x \oplus a_{x+1} \oplus \ldots \oplus a_y$$$. Вам нужно сделать так, чтобы $$$$$$\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$$$ обозначает операцию побитового исключающего ИЛИ.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$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$$$.

Выходные данные

Для каждого набора входных данных выведите одну строку, содержащую $$$n$$$ целых чисел $$$a_1, a_2, \ldots a_n$$$.

Можно показать, что ответ всегда существует. Если существует несколько решений, выведите любое из них.

Пример
Входные данные
4
3 1 3
4 1 3
8 2 4
4 3 4
Выходные данные
9 8 1 
2 7 5 4 
9 1 9 8 10 5 4 9
85484 130377 6031 6031
Примечание

В первом наборе входных данных $$$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$$$.