#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++;
			num--;

		}else if(a[i]==1){
			sum++;
			num++;
		}else{
			num--;
		}
		while(num <= 0) num+=2,  sum++, zero--;
		if(zero<0){
			printf("-1");
			return;
		}
	}
	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;
}