A. Ещё раз
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Ги-Мануэля и Тома есть массив $$$a$$$ из $$$n$$$ целых чисел [$$$a_1, a_2, \dots, a_n$$$]. За один шаг они могут прибавить $$$1$$$ к любому элементу массива. Формально, за один шаг они могут выбрать индекс $$$i$$$ ($$$1 \le i \le n$$$) и присвоить $$$a_i := a_i + 1$$$.

Если сумма или произведение всех элементов массива равны нулю, Ги-Мануэль и Тома не прочь сделать эту операцию ещё раз.

Какое минимальное количество шагов необходимо им сделать, чтобы и сумма и произведение всех элементов массива стали отличными от нуля? Формально, найдите минимальное количество шагов, требуемое, чтобы сделать $$$a_1 + a_2 +$$$ $$$\dots$$$ $$$+ a_n \ne 0$$$ и $$$a_1 \cdot a_2 \cdot$$$ $$$\dots$$$ $$$\cdot a_n \ne 0$$$.

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

Каждый тест содержит несколько наборов входных данных.

Первая строка содержит количество наборов входных данных $$$t$$$ ($$$1 \le t \le 10^3$$$). Далее следуют описания наборов входных данных.

Первая строка каждого набора входных данных содержит целое число $$$n$$$ ($$$1 \le n \le 100$$$) — длину массива.

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$-100 \le a_i \le 100$$$) — элементы массива.

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

Для каждого наборов входных данных, выведите наименьшее количество шагов требуемое, чтобы сделать сумму и произведение всех элементов массива отличными от нуля.

Пример
Входные данные
4
3
2 -1 -1
4
-1 0 0 1
2
-1 2
3
0 -2 1
Выходные данные
1
2
0
2
Примечание

В первом наборе входных данных примера сумма элементов массива равна $$$0$$$. После того, как мы добавим $$$1$$$ к первому элементу, массив будет таким: $$$[3,-1,-1]$$$, сумма станет равна $$$1$$$, а произведение станет равно $$$3$$$.

Во втором наборе входных данных примера и сумма и произведение чисел равны $$$0$$$. Если мы добавим $$$1$$$ к второму и третьему элементам, массив будет таким: $$$[-1,1,1,1]$$$, сумма станет равна $$$2$$$, а произведение $$$-1$$$.

В третьем наборе входных данных примера и сумма и произведение уже не равны нулю, и мы не должны ничего делать.

В четвёртом наборе входных данных примера, дважды добавив $$$1$$$ к первому элементу, получим массив $$$[2,-2,1]$$$, его сумма равна $$$1$$$, а произведение равно $$$-4$$$.