#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
		{
			k+=1;
		}
		if(num==0)
		{
			if(k>0)
			{
				k-=1;
				x+=1;
				num+=1;
			}
			else
			{
				cout<<-1<<endl;
				return;
			}
		}
	}
	cout<<x<<" "<<num<<" "<<k<<endl;
	if(k>0)
	{
		if(num>k)
		{
			x+=k;
			num-=k;
		}
		else
		{
			int shu=num;
			num=1;
			k-=(shu-1);
			if(k%2==0)
			{
				x+=k/2;
			}
			else
			{
				x+=k/2+1;
				num+=1;
			}
		}
	}
	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();
	 } 
 }