You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有 $n$ 颗糖果排成数组 $a$，每次魔法可以任选一颗糖果让数值 $a_i \mathrel{+}= 1$，可施展任意次。 求最少施展多少次魔法，使得所有糖果数值乘积大于0。

输入格式

第一行一个整数，表示糖果盒数量。 每个糖果盒两行：

• 第一行整数 $n$，糖果数量；
• 第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$。

输出格式

对每个糖果盒，输出最少魔法次数。

数据范围

所有测试点中 $n$ 的总和不超过 $2 \times 10^5$。

输入输出样例 #1

输入 #1

3
3
-1 0 1
4
-1 -1 0 1
5
-1 -1 -1 0 0

输出 #1

3
1
4

输入输出样例 #2

输入 #2

1
5
-2 -1 0 2 3

输出 #2

1

样例解释

第二组样例：将0加1变为1，调整负数个数使乘积为正，总操作次数最少。

数据范围