#include<cstdio>
using namespace std;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
const int o=1e6+10;
int T,n,a[o],s,c,g,p;
inline bool chk(int md){
	for(int i=1,sm=1;i<=n;++i){
		if(a[i]) sm+=a[i];
		else if(i<=md) ++sm;
		else --sm;
		if(!sm) return false;
	}
	return true;
}
int main(){
	for(scanf("%d",&T);T--;){
		scanf("%d",&n);s=c=1;
		for(int i=1;i<=n;++i) scanf("%d",&a[i]);
		for(int l=0,r=n+1,md;l<r;p=l) if(chk(md=l+r>>1)) r=md;else l=md+1;
		if(p>n) printf("-1\n");
		else{
			for(int i=1;i<=n;++i) if(!a[i]){if(i<=p) a[i]=1;else a[i]=-1;}
			for(int i=1;i<=n;++i)
				if(a[i]>0) ++s,++c;
				else --c;
			g=gcd(s,c);
			printf("%d %d\n",s/g,c/g);
		}
	}
	return 0;
}