C1. Время переворотов (простая версия)
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Это простая версия задачи. Отличие между версиями заключается в том, что в этой версии вы должны минимизировать сумму. Вы можете делать взломы только в том случае, если решили все версии этой задачи.

У вас есть массив $$$a$$$ длины $$$n$$$, состоящий из ненулевых (но, возможно, отрицательных) целых чисел. Вы выполните следующую операцию не более $$$n$$$ раз (возможно, ни разу):

  • выберите индекс $$$i$$$ ($$$1 \le i \le n$$$) такой, что $$$a_i \gt 0$$$;
  • затем для каждого $$$j$$$, где $$$1 \le j \le i$$$, выполните присваивание $$$a_j := -a_j$$$.

Выведите корректную последовательность операций длиной не более $$$n$$$, которая $$$\color{red}{\text{минимизирует}}$$$ сумму элементов массива $$$a$$$ в конце.

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

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит целое число $$$n$$$ ($$$2 \le n \le 2 \cdot 10^5$$$) — длину массива $$$a$$$.

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1,a_2,\ldots,a_n$$$ ($$$-10^9 \le a_i \le 10^9, a_i \ne 0$$$).

Гарантируется, что сумма значений $$$n$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.

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

Для каждого набора входных данных выведите одно целое число $$$k$$$ ($$$0 \le k \le n$$$) — количество операций, которые вы выполните.

Затем выведите $$$k$$$ целых чисел $$$b_1,\ldots,b_k$$$, где $$$b_i$$$ — индекс, на котором вы выполняете $$$i$$$-ю операцию.

После выполнения всех операций сумма элементов массива $$$a$$$ должна быть минимально возможной.

Пример
Входные данные
3
5
-1 -2 -3 -5 -4
5
-1 -2 3 -5 4
4
5 7 10 19
Выходные данные
0

4
3 5 4 2
1
4
Примечание

В первом наборе входных данных сумма уже минимизирована. Поэтому операции не требуются.

Во втором наборе входных данных операции выполняются следующим образом:

  • $$$[-1, -2, 3, -5, 4] \xrightarrow{i = 3} [\color{red}{1, 2, -3}, -5, 4]$$$
  • $$$[1, 2, -3, -5, 4] \xrightarrow{i = 5} [\color{red}{-1, -2, 3, 5, -4}]$$$
  • $$$[-1, -2, 3, 5, -4] \xrightarrow{i = 4} [\color{red}{1, 2, -3, -5}, -4]$$$
  • $$$[1, 2, -3, -5, -4] \xrightarrow{i = 2} [\color{red}{-1, -2}, -3, -5, -4]$$$

Сумма элементов полученного массива равна $$$-15$$$, что является минимально возможным значением.