#include<bits/stdc++.h>
using namespace std;
void solve()
{
	int n;
	cin>>n;
	vector<int>a(n+1);
	int x=1;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	int num=1;
	int k=0;
	for(int i=0;i<n;i++)
	{
		if(a[i]==1)
		{
			x+=1;
			num+=1;
		}
	    else if(a[i]==-1)
		{
			num-=1;
		}
		else
		{
			if(num==1)
			{
				x+=1;
				num+=1;
			}
			else
			{
				num-=1;
				k+=1;
			}
		}
		if(num<=0)
		{
			if(k>0)
			{
				k-=1;
				x+=1;
				num+=2;
			}
			else
			{
				cout<<-1<<endl;
				return;
			}
		}
	//	cout<<x<<" "<<num<<endl;
	}
	int gg=__gcd(x,num);
	cout<<x/gg<<" "<<num/gg<<endl;
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	 } 
 }