#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
#define pb push_back

void solve(){
    int n; cin>>n;
    vector<int> a(n);
    int left=0,num=1,strength=1;
    bool flag=true;
    for (int i=0;i<n;i++){
        cin>>a[i];
        if (a[i]==1) num++,strength++;
        else if (a[i]==-1){
            if (num>1) num--;
            else if (left>=1){
                left--,num+=2,strength++;
            }
            else flag=false;
        }
        else{
            if (num>1) num--,left++;
            else num++,strength++;
        }
    }
    if (!flag) cout<<-1<<"\n";
    else{
        int minn=__gcd(num,strength);
        num/=minn,strength/=minn;
        cout<<strength<<" "<<num<<"\n";
    }
}

int main(){
    ios::sync_with_stdio(0); cin.tie(0);
    int t; cin>>t;
    while (t--) solve();
    return 0;
}