/*
 *   Copyright (c) 2025 Emon Thakur
 *   All rights reserved.
 */
#include<bits/stdc++.h>
using namespace std;
void solve()
{
    int n; cin >> n;
    int x,zero=0,one=0,minus=0;
    for(int i=0;i<n;i++)
    {
        cin >> x;
        zero += (x==0);
        one += (x==1);
        minus += (x<0);
    }
    x = min(one , minus/2);
    int ans = x;
    one -= x;
    minus -= x*2;
    x = one/3;
    ans += x;
    one -= x*3;
    minus -= min(minus , 2*zero);
    ans -= minus/3;
    if(minus) ans--;
    cout<<ans<<endl;
}
int main()
{
    int t; cin>> t; while(t--) solve();
}