#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll, ll> pii;

bool chmin(int &a, int b) {
	if (a > b) {
		a = b;
		return 1;
	}
	return 0;
}

void solve(int T) {
	int n;
	cin >> n;
	vector<int> a(n);
	map<int, int> cnt;
	for (int i = 0; i < n; i ++) {
		cin >> a[i];
		cnt[a[i]] ++;
	}
	if (T == 28) {
		cout << n << '\n';
		for (int i = 0; i < n; i ++) {
			cout << a[i] << " \n"[i == n - 1];
		}
		return;
	}

	int p = 1, q = 1, t = 0;
	for (int i = 0; i < n; i ++) {
		if (a[i] == 1) {
			p ++;
			q ++;
		} else if (a[i] == -1) {
			if (q + t < 2) {
				cout << -1 << '\n';
				return;
			} else {
				if (q < 2) {
					t --;
					p ++;
				} else {
					q --;
				}
			}
		} else {
			t ++;
		}
	}

	//cout << p << ' ' << q << ' ' << t << '\n';
	if (q - 1 >= t) {
		q = q - t;
	} else {
		if ((q + t) % 2) {
			
			p = p + (q + t + 1) / 2  - q;
			q = 1; 
		} else {
			//cout << "there\n";
			
			p = p + (q + t + 2) / 2 - q;
			q = 2;
		}
	}
	//cout << p << ' ' << q << '\n';
	int g = __gcd(p, q);
	cout << p / g << ' ' << q / g << "\n";

}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr); cout.tie(nullptr);
	int t = 1;
	cin >> t;
	for (int i = 1; i <= t; i ++) {
		solve(i);
	}
	return 0;
}