#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;
    for(cin>>T;T--;){
        cin>>n;
        for(int i=0;i<n;i++)
            cin>>a[i];
        check();
    }
    return 0;
}