#include<bits/stdc++.h>

#define endl '\n'
using ll = long long;
using ld = long double;
using namespace std;

void solve() {
    ll n; cin>>n;
    vector <ll> a(n+1);
    ll num=1;
    ll cnt=0;
    ll sum=1;
    for(ll i=1;i<=n;i++) cin>>a[i];
    for(ll i=1;i<=n;i++) {
        if(a[i]==1) {
            sum++;
            num++;
        }
        if(a[i]==0) cnt++;
        if(a[i]==-1) {
            if(num==1) {
                if(cnt) {
                    cnt--;
                    sum++;
                }else {
                    cout<< -1 <<endl; return ;
                }
            }else num--;
        }
    }
    if(num>cnt) num-=cnt;
    else {
        while(num<=cnt) {
            num++;
            sum++;
            cnt--;
        }
        num-=cnt;
    }
    ll g=__gcd(num,sum);
    cout<<sum/g<<' '<<num/g<<endl;
    // ll n,k,m,c,d;
    // cin>>n>>k>>m>>c>>d;
    //
    // vector<ll>a(n+1);
    // for(int i=1;i<=n;i++) {
    //     cin>>a[i];
    //
    //     a[i]+=
    // }
}

int main() {
    ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
    int ttt = 1;
    cin >> ttt;
    while (ttt--) {
        solve();
    }
    return 0;
}