#include<bits/stdc++.h>
#define ios ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
using namespace std;using ll = long long;using PLL = pair<ll,ll>;
const ll MAX = 1e18;const ll MIN = -1e18;const ll INF=0x3f3f3f3f;
const ll Q = 2e5+9;const ll MOD = 1e9 + 7;
ll a[Q];
void solve(){
   ll n;cin>>n;
   ll ma=1,cd=1;
   for (ll i = 1; i <= n; i++)
        cin>>a[i];
   ll now=0;
   for (ll i = 1; i <= n; i++)
   {
        if(a[i]==0) now++;
        if(a[i]==1) cd++;
        if(a[i]==-1){
            if(cd>=2){
                cd--;
                ma++;
            }else{
                if(now>0){
                    now--;
                    ma++;
                }else{
                    cout<<-1<<"\n";
                    return;
                }
            }
        }
   }
    while(now--){
        if(cd>=2){
            cd--;
            ma++;
        }else{
            cd++;
        }
    }
    ma+=cd-1;
    cout<<ma/gcd(ma,cd)<<" "<<cd/gcd(ma,cd)<<"\n";
}
int main(){
    ios;ll _=1;cin>>_;
    while (_--)solve();
    return 0;
}