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

int a[1000050]={0};

void solve(){
	int n;scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	int zero=0;
	int num=1;
	int sum=1;
	for(int i=1;i<=n;i++){
		if(a[i]==0){
			zero++;
		}else if(a[i]==1){
			sum++;
			num++;
		}else{
			num--;
		}
		if(num<=0){
			zero--;
			num++;
			sum++;
		}
		if(zero<0){
			printf("-1");
			return;
		}
	}
	if(zero>0){
		int tem=min(num-1,zero);
		num-=tem;
		zero-=tem;			
	}
	if(zero%2==0){
		sum+=zero/2;
	}else{
		sum+=zero/2;
		num++;
		sum++;
	}
	int x=__gcd(num,sum);
	printf("%d %d",sum/x,num/x);
}

int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		solve();
		if(t) printf("\n");
	}
	
	
	return 0;
}