#include <bits/stdc++.h>

using namespace std;

void solve() {
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i]; 
    }
    int can_choose = 0, back = 0;
    long long sum = 1;
    long long cnt = 1;
    for (int i = 0; i < n; i++) {
        if (a[i] == 1) {
            sum += 1;
            cnt += 1;
        }
        if (a[i] == 0) {
            can_choose += 1;
            while (can_choose && cnt > 1) {
                can_choose--;
                back += 1;
                cnt--;
            }
        }
        if (a[i] == -1) {
            while (cnt < 2) {
                if (can_choose == 0 && back == 0) {
                    cout << -1 << "\n";
                    return;
                }
                if (can_choose) {
                    sum += 1;
                    cnt += 1;
                    can_choose -= 1;
                } else {
                    sum += 1;
                    cnt += 2;
                    back -= 1;
                }
            }
            cnt -= 1;
        }
    }
    while (can_choose--) {
        if (cnt >= 2) {
            cnt--;
        } else {
            sum += 1;
            cnt += 1;
        }
    } 
    long long x = gcd(sum, cnt);
    sum /= x;
    cnt /= x;
    cout << sum << " " << cnt << "\n";
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin >> t;
    while (t--) {
        solve();
    }
}