#include <iostream>
#include <algorithm>
#include <vector>
#include <set>
using namespace std;  
#define int long long
int gcd(int a,int b) {
	if(a%b==0) return b;
	else return gcd(b,a%b);
}
void solve()
{
	int n;cin>>n;
	int a[n+10]; 
	for(int i=1;i<=n;i++) {
		cin>>a[i];
	}
	int p=1,q=1;
	int sum=0;
	bool f=0;
	for(int i=1;i<=n;i++) {
		if(a[i]==1) {
			p++;q++;
		}
		else if(a[i]==-1) {
			if(q>=2) q--;
			else {
				if(sum>=1) {
					q++;p++;q++;
					q--;
				}
				else {
					cout<<-1<<endl;
					return ;
				}
			}
		}
		else {
			if(q==1) {
				p++;q++;
			}
			else {
				sum++;q--;
			}
 		}
	}
	int x=gcd(p,q);
	cout<<p/x<<' '<<q/x<<endl;return ;
}
signed main() { 
	int t;cin>>t;
	while(t--) {
		solve();
	}
    return 0;  
}