// Böyük bir qabda un, duz və suyu qarışdırın və yoğurun. Üzərini təmiz bir dəsmal ilə örtün və 20 dəqiqə dincəlsin.
// Dincəlmiş xəmiri 2 hissəyə bölün və un səpilmiş piştaxtada oxlovla nazik şəkildə açıb yayın.
// Çay stəkanının ağzından istifadə edərək xəmirdən kiçik dairələr düzəldin.
// Ayrı bir qabda qiymə və sürtgəcdən keçirilmiş soğanı qarışdırın.
// Xəmirdən kəsdiyiniz dairələrin ortasına təxminən 1 çay qaşığı soğan-qiymə qarışığı qoyun.
// Əvvəlcə qiymə ilə doldurulmuş xəmiri yarım ay şəklinə salın. Yarım ay şəklində qatlanmış xəmirin iki iti küncünü birləşdirərək mantı bağlayın.
// Qapalı mantı piştaxtada olarkən unlayın. İstəyirsinizsə, bişirərkən dağılmaması üçün təxminən 10 dəqiqə dondurucuda saxlayın.
// Mantı dərin qazanda qaynayan bulyona köçürün və qurudulmuş nanə əlavə edin.
// Kərə yağı və tomat pastasını kiçik bir qazanda ətirlənənə qədər bişirin və mantıya köçürün.
// Mantı təxminən 10 dəqiqə bişirin. Köftələr suyun üstündə üzməlidir.
// Bişirdikdən sonra suyu olan boşqaba köçürün və doğranmış keşniş səpərək süfrəyə verin. Sevdiklərinizlə yeməkdən zövq alın.
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
using namespace std;
using namespace __gnu_pbds;

#define SPEED                     \
    ios_base::sync_with_stdio(0); \
    cin.tie(NULL);                \
    cout.tie(NULL);
 
#define pb push_back
#define ins insert
#define fi first
#define se second
 
#define endl "\n"
#define ALL(x) x.begin(), x.end()
#define sz(x) x.size()
#define intt long long
 
const intt mod = 1e9 + 7;
const intt base = 31;
const intt inf = 1e9;
const intt mxN = 2e5 + 5;
const intt L = 21;


void solve() {
    int n;
    cin >> n;
    vector<int> a(n);
    int neg_count = 0, zero_count = 0, pos_count = 0;
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
        if (a[i] == -1) {
            neg_count++;
        } else if (a[i] == 0) {
            zero_count++;
        } else {
            pos_count++;
        }
    }

    int score = 0;
    while (neg_count >= 2 && pos_count >= 1) {
        score += (-1) * (-1) * 1;
        neg_count -= 2;
        pos_count--;
    }
    while(neg_count >= 2 && zero_count >= 1) {
        neg_count -= 2;
        zero_count--;
    }
    while(neg_count >= 1 && zero_count >= 2) {
        neg_count--;
        zero_count -= 2;
    }
    while (pos_count >= 3) {
        score += 1 * 1 * 1;
        pos_count -= 3;
    }
    while (neg_count >= 1 && pos_count >= 2) {
        score += (-1) * 1 * 1;
        neg_count--;
        pos_count -= 2;
    }
    while (neg_count >= 2 && pos_count >= 1) {
        score += (-1) * (-1) * 1;
        neg_count -= 2;
        pos_count--;
    }

    cout << score << endl;
}

signed main() {
    SPEED;  
 
    intt tst = 1;
    cin >> tst;
    while (tst--) {
        solve();
    }
}