// 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() {
    intt n;
    cin >> n;
    vector<intt> a(n);
    for(intt i = 0; i < n; i++) {
        cin >> a[i];
    }
    
    map<intt,intt>mp;
    for(intt i : a) {
        mp[i]++;
    }
    
    intt cnt0 = mp[0], cnt1 = mp[1], cntm1 = mp[-1];
    intt score = 0;
    
    cntm1 -= min(cntm1 / 2, cnt0) * 2;
    cnt0 -= min(cntm1 / 2, cnt0);
    
    cntm1 -= min(cntm1, cnt0 / 2);
    cnt0 -= min(cntm1, cnt0 / 2) * 2;
    
    
    score += min(cnt1, cntm1 / 2);
    
    cnt1 -= min(cnt1, cntm1 / 2);
    cntm1 -= min(cnt1, cntm1 / 2) * 2;
    
    
    
    score -=  min(cnt1 / 2, cntm1);;
    cnt1 -= min(cnt1 / 2, cntm1) * 2;
    cntm1 -= min(cnt1 / 2, cntm1);
    score += (cnt1 / 3);
    score -= (cntm1 / 3);
    cout << score << endl;
}

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