#include"bits/stdc++.h"
using namespace std;
using ll=long long;
const int N=1e5+5;
const ll mod=1e9+7;

void save_the_people(){
    int a,b,n,now=1,atk=1,ston=0,pos=0,choose=0;
    cin>>n;bool ok = true;
    for(int i=0;i<n;i++){
        cin>>a;
        if(a==1){
            atk++;
            now++;
        }
        if(a==-1){
            now--;
        }
        if(a==0)choose++;
        if(now==0&&choose==0){ok=false;}
        if(now==0&&choose>0){now++,choose--;atk++;}
    }
    if(!ok) {
        cout << "-1\n";
        return;
    }//cout<<choose<<' '<<now<<' '<<atk<<'\n';
    if(now==1&&choose==1) { atk++,now++, choose--; }
    //cout<<atk<<' '<<choose<<' '<<now <<'\n';
    else if(now>choose )now-=choose;

    else if(now==choose) {
        now++;atk++;
        choose--;
        now = now - choose;
        choose = 0;
    }
    else if(now<choose){
        choose=choose-now+1;
        now=1;
    }

    atk+=(choose/2);
    if(choose%2){
        now++;atk++;
    }
    int t = gcd(atk,now);
    atk /= t;
    now /= t;
    cout<<atk << ' '<<now<<'\n';

}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int _{1};cin>>_;
    while(_--){
        save_the_people();
    }
}