#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+1e2;
ll a[N];
//ll cnt[3][N];
ll pcnt[3];
//ll p[3];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int T;
	cin>>T;
	while(T--){
		ll n;
		cin>>n;
		for(int i=0;i<n;i++){
			cin>>a[i];
		}
		pcnt[0]=0,pcnt[1]=0,pcnt[2]=0;
		bool flag=false;
		for(int i=0;i<n;i++){
			if(a[i]==-1)pcnt[2]++;
			else pcnt[a[i]]++;
			if(pcnt[0]+pcnt[1]<pcnt[2]){
				flag=true;
				break;
			}
		}
		if(flag){
			cout<<-1<<"\n";
			continue;
		}
		int cnt1=pcnt[0]+pcnt[1],cnt2=pcnt[2];
		for(int i=n-1;i>=0;i--){
			if(a[i]==0){
				if(cnt1-1>=cnt2+1&&pcnt[0]+pcnt[1]-1>=pcnt[2]+1){
					cnt1--;
					cnt2++;
				}
				pcnt[0]--;
			}
			else if(a[i]==-1)pcnt[2]--;
			else if(a[i]==1) pcnt[1]--;
		}
		
		int g=__gcd(1+cnt1,cnt1-cnt2+1);
		cout<<(1+cnt1)/g<<' '<<(cnt1-cnt2+1)/g<<'\n';
		
		
	}
}