Дан массив \(a\), состоящий из \(n\) положительных целых чисел, пронумерованных от \(1\) до \(n\). Вы можете выполнять с этим массивом следующую операцию не более \(3n\) раз:
После каждой операции все элементы должны быть неотрицательными.
Можете ли вы задать такую последовательность из не более чем \(3n\) операций, после которой все элементы массива будут равны?
Первая строка теста содержит одно целое число \(t\) (\(1 \le t \le 10^4\)) — количество наборов входных данных. Затем следует \(t\) наборов входных данных.
Первая строка набора входных данных содержит одно целое число \(n\) (\(1 \le n \le 10^4\)) — длина массива. Вторая строка набора содержит \(n\) целых чисел \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le 10^5\)) — элементы массива.
Гарантируется, что сумма \(n\) по всем наборам входных данных не превосходит \(10^4\).
Для каждого набора входных данных выведите ответ следующим образом:
Если возможных последовательностей операций несколько, выведите любую из них. Обратите внимание, что минимизировать \(k\) не обязательно.
3 4 2 16 4 18 6 1 2 3 4 5 6 5 11 19 1 1 3
2 4 1 2 2 3 3 -1 4 1 2 4 2 4 5 2 3 3 4 5 1
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач