#include <bits/stdc++.h>
using namespace std;
 
int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
 
    int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;
        vector<int> a(n);
        int sum = 0, count = 0;
        for (int i = 0; i < n; i++) {
            cin >> a[i];
            sum += a[i];
            if (a[i] == -1) count++;
        }
        int ops = 0;
        while (sum < 0) {
            sum += 2;
            count--;
            ops++;
        }
        if (count % 2 != 0) ops++;
        cout << ops << '\n';
    }
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUoTlVMTCk7CgogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pIHsKICAgICAgICBpbnQgbjsKICAgICAgICBjaW4gPj4gbjsKICAgICAgICB2ZWN0b3I8aW50PiBhKG4pOwogICAgICAgIGludCBzdW0gPSAwLCBjb3VudCA9IDA7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICAgICAgY2luID4+IGFbaV07CiAgICAgICAgICAgIHN1bSArPSBhW2ldOwogICAgICAgICAgICBpZiAoYVtpXSA9PSAtMSkgY291bnQrKzsKICAgICAgICB9CiAgICAgICAgaW50IG9wcyA9IDA7CiAgICAgICAgd2hpbGUgKHN1bSA8IDApIHsKICAgICAgICAgICAgc3VtICs9IDI7CiAgICAgICAgICAgIGNvdW50LS07CiAgICAgICAgICAgIG9wcysrOwogICAgICAgIH0KICAgICAgICBpZiAoY291bnQgJSAyICE9IDApIG9wcysrOwogICAgICAgIGNvdXQgPDwgb3BzIDw8ICdcbic7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=

Nwo0Ci0xIC0xIDEgLTEKNQotMSAtMSAtMSAxIDEKNAotMSAxIC0xIDEKMwotMSAtMSAtMQo1CjEgMSAxIDEgMQoxCi0xCjIKLTEgLTEK

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