#include <bits/stdc++.h>
#define int long long
#define endl '\n'
#define IOS ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
using namespace std;
typedef pair<int, int> pii;
const int maxn = 1e6;
signed main()
{
	IOS;
	int t;
	cin >> t;
	while (t--)
	{
		int n;
		cin >> n;
		vector<int> v(n);
		vector<int> pre(n + 1, 0);
		vector<int> ans(n);
		for (int i = 0; i < n; i++) {
			cin >> v[i];
		}
		ans = v;
		int flag = 1;
		for (int i = 1; i <= n; i++) {
			pre[i] = pre[i - 1] + (v[i - 1] == -1 ? -1 : 1);
			if (pre[i] < 0) flag = 0;
		}
		if (!flag) {
			cout << "-1\n";
		}
		else
		{
			int o = 0;
			int fz = 1, fm = 1;
			for (int i = n - 1; i >= 0; i--)
			{
				if (v[i] == -1) {
					o++;
					fm--;
				} else if (v[i] == 1) {
					if (o) o--;
					fz++;
					fm++;
				} else {
					if (pre[i + 1] - o >= 2) {
						o++;
						ans[i] = -1;
						fm--;
					} else {
						ans[i] = 1;
						if (o) o--;
						fz++;
						fm++;
					}
				}
			}

			int _ = gcd(fz, fm);
			cout << fz / _ << " " << fm / _ << endl;
		}
	}
}