#include <bits/stdc++.h>
using namespace std;
inline int gcd(int x, int y) { return y ? gcd(y, x % y) : x; }

inline int lcm(int n, int m) { return n * m / gcd(n, m); }
int t,n;
int a,b[1000010];
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        int cnt=1,flag=0,ccnt=0;
        b[1]=1;
        for(int i=0;i<n;i++){
            scanf("%d",&a);
            if(a==1){
                b[++cnt]=1;
            }
            if(a==-1){
                if(cnt>1){
                    b[1]+=b[cnt];
                    cnt--;
                }
                else{
                    if(ccnt){
                        b[1]+=1;
                        ccnt--;
                    }
                    else{
                        flag=1;
                    }
                }
            }
            if(a==0){
                ccnt++;
            }
        }
        if(flag){
            puts("-1");
            continue;
        }
        while(ccnt){
            if(cnt>1){
                b[1]+=b[cnt];
                cnt--;
            }
            else{
                b[++cnt]=1;
            }
            ccnt--;
        }
        int x=0,y=cnt;
        for(int i=1;i<=cnt;i++){
            x+=b[i];
        }
        int tmp=gcd(x,y);
        x/=tmp,y/=tmp;
        printf("%d %d\n",x,y);
    }

}