#include<bits/stdc++.h>
#define int long long
#define mod 1000000007
using namespace std;
const int N=200005;
int n;
int x[N];
void solve(){
	scanf("%lld",&n);
	for(int i=1;i<=n;i++){
		scanf("%lld",&x[i]);
	}
	int s0=0;
	int sum=1,a=1;
	
	for(int i=1;i<=n;i++){
		if(x[i]==1){//增加一只
			a++,sum++;
		}
		else if(x[i]==-1){//减少一只
			if(a==1){//剩下的就一只了
			
				if(s0>0){//还有可以转化的 0
					s0--; //把一个作为 -1的 0 转变为1
					a=a+2;
					sum++;
					a--;
				}
				else {
					printf("-1\n");
					return;
				}
				
			}
			else a--;
		}
		else if(x[i]==0){
			if(a==1){//只有一个了 那么我只能选择做 1
				a++,sum++;
			}
			else {
				a--,s0++;
			}
		}
	}
	int cc=__gcd(sum,a);
	sum/=cc,a/=cc;
	printf("%lld %lld\n",sum,a);
	return;
}
signed main() {
//	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	//freopen("in.txt","r",stdin);
	//freopen("out.txt","w",stdout);
	int T_case=1;
	cin>>T_case;
	while(T_case--){
		solve();
	}
    return 0;
}