#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
const int N=1e6+7;
int a[N];
int gcd(int x, int y) {
	return x ? gcd(y % x, x) : y;
}
signed main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		int flag=0;
		int sum=1 , total=1;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
			if(a[i]==1) 
			{
				sum+=1;
				total+=1;
			}
			else if(a[i]==0)
			{
				sum+=1;
				a[i]=2;
				total+=1;
			}
			else
			{
				sum-=1;
				if(sum==0) flag=1;
			}
		}
		if(flag==1)
		{
			cout<<-1<<endl;
			continue;
		}
		int res=sum;
		for(int i=n;i>=1;i--)
		{
			if(res>2&&a[i]==2)
			{
				res-=2;
				sum-=2;
				total-=1;
			}else if(a[i]==1||a[i]==2)
			{
				res--;
			}
		}
		cout << total / (gcd(total, sum)) << ' ' << sum / gcd(total, sum) << endl;
	}	
	
	return 0;
}