CF2229C1.We Be Flipping (Easy Version)

This is the easy version of the problem. The difference between the versions is that in this version, you must minimise the sum. You can hack only if you solved all versions of this problem.

You have an array $a$ of length $n$ which consists of non-zero (but possibly negative) integers. You will perform the following operation at most $n$ times (possibly none):

• select an index $i$ ($1 \le i \le n$) such that $a_i \gt 0$
• then for each $j$ where $1 \le j \le i$ do $a_j := -a_j$.

Output a valid sequence of operations of length at most $n$ which $\color{red}{\text{minimises}}$ the sum of $a$ at the end.

这是该问题的简单版本。两个版本的区别在于：在本版本中，你必须最小化最终数组的元素和。仅当你解决了该问题的所有版本时，才可以进行 hack。

你有一个长度为 $n$ 的数组 $a$，其中每个元素均为非零整数（但可能为负数）。你最多可以执行以下操作 $n$ 次（也可以不执行）：

• 选择一个下标 $i$（满足 $1 \le i \le n$），使得 $a_i > 0$；
• 然后对每个满足 $1 \le j \le i$ 的 $j$，执行 $a_j := -a_j$。

请输出一个长度至多为 $n$ 的合法操作序列，使得最终数组 $a$ 的元素和被最小化。

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 first line of each testcase contains an integer $n$ ($2 \le n \le 2 \cdot 10^5$) — the length of the array $a$.

The second line of each testcase contains $n$ integers $a_1,a_2,\ldots,a_n$ ($-10^9 \le a_i \le 10^9, a_i \ne 0$).

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

每个测试包含多个测试用例。第一行包含测试用例的数量 $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$。

For each testcase, output a single integer $k$ ($0 \le k \le n$) — the number of operations you will perform.

Now output $k$ integers $b_1,\ldots,b_k$ where $b_i$ is the index you perform the $i$th operation on.

After performing the operations, the sum of $a$ should be minimal.

对于每个测试用例，输出一个整数 $k$（$0 \le k \le n$）—— 表示你将执行的操作次数。

接下来输出 $k$ 个整数 $b_1,\ldots,b_k$，其中 $b_i$ 表示第 $i$ 次操作所作用的下标。

执行这些操作后，数组 $a$ 的元素之和应达到最小。

In the first testcase, the sum is already minimised. So no operations are required.

In the second testcase, the operations are made as follows:

• $[-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]$

This has a sum of $-15$, which is the minimum possible.

在第一个测试用例中，和已经是最小值，因此无需执行任何操作。

在第二个测试用例中，操作过程如下：

• $[-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$，这是可能达到的最小值。