#include <bits/stdc++.h>
using namespace std;

const int N = int(1e6) + 9;
int a[N];
int n;

bool check() {
    int flag=1;
    int p=1, q=1, cnt=0;
    for(int i=0;i<n;i++) {
        if (a[i]==1) {++p; ++q;}
        else if (a[i]==-1) {
            if(q>1) {--q;}
            else if(cnt) {--cnt; ++p; ++q;}
            else {flag=0;break;}
        } else {
            if (q<=1) {++p;++q;}
            else {--q;++cnt;}
        }
    }
    if(!flag) cout<<-1<<endl;
    else{
        int d = __gcd(p,q);
        p/=d; q/=d;
        cout<<p<<" "<<q<<endl;
    }
}

int main(){
    int T;
    while(cin>>T){
        while(T--){
            memset(a,0,sizeof(a));
            cin>>n;
            for(int i=0;i<n;i++)
                cin>>a[i];
            check();
        }
    }
    return 0;
}