Unit Array

题面描述

给定一个长度为 $n (1 \le n \le 100)$ 的序列 $a$，所有元素均为 $1$ 或 $-1$。我们称 $a$ 是一个好序列，当且仅当同时满足以下两个条件：

• $a_1 + a_2 + ... + a_n \geq 0$；
• $a_1 \cdot a_2 \cdot...\cdot a_n = 1$。

你可以对序列进行若干次修改，每次修改可以把序列中的 $-1$ 改成 $1$ 或从 $1$ 改成 $-1$。

给定一个序列，问最少需要几次修改使它变成一个好的序列。

输入格式

每个测试由多个测试用例组成。第一行包含一个整数$t$（$1\le t\le 500$）——测试用例的数量。测试用例的描述如下。 每个测试用例的第一行包含一个整数$n$（$1\le n\le 100$）——序列$a$的长度。 每个测试用例的第二行包含$n$整数$a_1，a_2，\ldots，a_n$（$a_i=\pm1$）——序列$a$的元素。

输出格式

对于每个测试用例，输出一个整数——使序列$a$变成一个好序列所需的最小操作数。

样例 #1

样例输入 #1

7
4
-1 -1 1 -1
5
-1 -1 -1 1 1
4
-1 1 -1 1
3
-1 -1 -1
5
1 1 1 1 1
1
-1
2
-1 -1

样例输出 #1

1
1
0
3
0
1
2

提示

在第一个测试用例中，我们可以分配值 $a_1 := 1$ . 则 $ a_1 + a_2 + a_3 + a_4 = 1 + (-1) + 1 + (-1) = 0 \ge 0 $ 并且 $ a_1 \cdot a_2 \cdot a_3 \cdot a_4 = 1 \cdot (-1) \cdot 1 \cdot (-1) = 1 $。因此，我们执行了$1$操作。 在第二个测试用例中，我们可以分配$a_1 := 1$ . 则 $ a_1 + a_2 + a_3 + a_4 + a_5 = 1 + (-1) + (-1) + 1 + 1 = 1 \ge 0 $ 并且 $ a_1 \cdot a_2 \cdot a_3 \cdot a_4 \cdot a_5 = 1 \cdot (-1) \cdot (-1) \cdot 1 \cdot 1 = 1 $ . 。因此，我们执行了$1$操作。 在第三个测试用例中， $ a_1 + a_2 + a_3 + a_4 = (-1) + 1 + (-1) + 1 = 0 \ge 0 $ a $ a_1 \cdot a_2 \cdot a_3 \cdot a_4 = (-1) \cdot 1 \cdot (-1) \cdot 1 = 1 $。因此，所有条件都已满足，不需要任何操作。 在第四个测试用例中，我们可以分配值$a_1:=1，a_2:=1，a_3:=1$。然后$a_1+a_2+a_3=1+1+1=3\ge0$和$a_1\cdot a_2\cdot a_3=1.\cdot1\cdot 1=1$。因此，我们执行了$3$的操作。