#include <bits/stdc++.h>
#define pb push_back
#define mp make_pair
#define x first
#define y second

using namespace std;

typedef long double ld;
typedef long long ll;

int mas[1000005];

int main()
{
 	//freopen("input.txt", "r", stdin);
 	//freopen("output.txt", "w", stdout);
	ios_base::sync_with_stdio(0); cin.tie(0);

	int test;
	cin >> test;
	for (int rep = 1; rep <= test; rep++)
	{
	 	int n;
	 	cin >> n;
	 	for (int i = 1; i <= n; i++) cin >> mas[i];

	 	int sum = 1, kol = 1;
	 	int ost = 0;
	 	bool ans = false;
	 	for (int i = 1; i <= n; i++)
	 	{
	 		if (mas[i] == 1) sum++, kol++;
	 		if (mas[i] == -1)
	 		{
	 			if (kol > 1) kol--;
	 			else if (ost > 0) ost--, sum++;
	 			else {ans = true; cout << "-1\n"; break;}
	 	 	}
	 	 	if (mas[i] == 0) ost++;
	 	}
	 	if (ans) continue;
	 	while (ost > 0)
	 	{
	 	 	if (kol > 1) kol--;
	 	 	else sum++, kol++;
	 	 	ost--;
	 	}

	 	int d = __gcd(sum, kol);
	 	cout << sum / d << ' ' << kol / d << '\n';
	}

	return 0;
}