#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;
		for (int i = 0; i < n; i++) {
			cin >> a[i];
		}
		int cnt = 0;
		int ans1 = 1, ans2 = 1;
		for (int i = 0; i < n; i++) {
			if (a[i] == 1) {
				ans1++;
				ans2++;
			} else if (a[i] == -1) {
				if (ans2 >= 2) {
					ans2--;
				} else if (cnt >= 1) {
					cnt--;
					ans1++;
					ans2++;
				} else {
					cout << -1 << '\n';
					continue;
				}
			} else {
				if (ans2 >= 2) {
					ans2--;
					cnt++;
				} else {
					ans1++;
					ans2++;
				}
			}
		}
		int g = gcd(ans1, ans2);
		cout << ans1 / g << ' ' << ans2 / g << '\n';
	}

	return 0;
}