Дан циклический массив \(a\) из \(n\) элементов, где \(n\) — нечетное. За одну операцию вы можете сделать следующее:
Циклический массив называется сбалансированным, если все его элементы равны между собой.
Найдите любую последовательность операций, чтобы сделать этот циклический массив сбалансированным, или определите, что это невозможно. Обратите внимание, что вам не нужно минимизировать количество операций.
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит одно целое число \(t\) (\(1 \le t \le 2 \cdot 10^5\)) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит одно целое число \(n\) (\(1 \le n < 2 \cdot 10^5\), \(n\) — нечетное) — длина массива \(a\).
Вторая строка каждого набора входных данных содержит \(n\) целых чисел \(a_1, a_2, \ldots, a_n\) (\(1 \le a_i \le 10^{6}\)) — элементы массива \(a\).
Гарантируется, что сумма \(n\) по всем наборам входных данных не превышает \(2 \cdot 10^5\).
Для каждого набора входных данных:
В первом наборе входных данных:
Во втором наборе входных данных:
В третьем наборе входных данных:
6 3 2 1 2 3 1 2 3 5 1 2 1 2 1 7 1 2 1 2 1 3 1 9 10000 10000 10000 10000 10000 10001 10002 10001 10000 1 10
0 1 0 2 1 0 2 0 3 0 2 4 2 7 0 8 0 6 1 1 1 1 1 1 0 1 1 0
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач