#include<iostream>
using namespace std;
int main()
{
    int t;
    cin>>t;

    while(t--)
    {
        int n;
        cin>>n;

        int A[n],count1=0,count2=0,count3=0;
        for(int i=0; i<n; i++)
        {
            cin>>A[i];

            if(A[i]== -1){
                count1++;
            }
            else if(A[i]== 0){
                count2++;
            }
            if(A[i]== 1){
                count3++;
            }
        }

        int scr=0;

        scr = (count1/3)*(-1);
        count1 %=3;

        scr = (count2/3)*(1);
        count1 %=3;

        if(count1==2 && count3>=1){
            scr+=1;
        }

        cout<<scr<<endl;
    }
}