#include <bits/stdc++.h>
#define int long long
#define x first
#define y second
#define bug(X) cout << "bug:# " << X << endl
#define bug2(f, X) cout << "bug:# " << f << " " << X << endl
#define bug3(i, j, G) cout << "bug:# " << i << ' ' << j << ' ' << G << endl
#define endl '\n'
using namespace std;
const int mod = 998244353;
const int N = 10 + 5e5;
void _();
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
    cin >> t;
    while (t--)
        _();
    return 0;
}

void _()
{
    int n;
    cin >> n;
    vector<int> a(n + 1), rpre(n + 2);
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    for (int i = n; i; i--)
        rpre[i] = (a[i] == -1) + rpre[i + 1];
    int attack = 1, cnt = 1;
    for (int i = 1; i <= n; i++)
    {
        if (a[i] == 1)
            attack++, cnt++;
        else if (a[i] == -1)
        {
            cnt--;
            if (cnt == 0)
            {
                cout << -1 << endl;
                return;
            }
        }
        else
        {
            // ((double)attack + 1) / (cnt + 1) > (double)attack / (cnt - 1) ||
            if ( cnt - rpre[i] - 1 < 1)
                attack++, cnt++;
            else
                cnt--;
        }
        // bug3(i,attack,cnt);
    }
    int g = __gcd(attack, cnt);
    cout << attack / g << ' ' << cnt / g << endl;
}