#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;
        int fz = 1, fm = 1, f = 0;
        int ff = 1;
        for (int i = 0; i < n; i++)
        {
            int op;
            cin >> op;
            if (!ff)
                continue;
            if (op == 1)
            {
                fz++;
                fm++;
            }
            else if (op == 0)
            {
                f++;
            }
            else if (op == -1)
            {
                if (fm > 1)
                {
                    fm--;
                }
                else
                {
                    if (f > 0)
                    {
                        f--;
                        fz++;
                    }
                    else
                    {
                        ff = 0;
                    }
                }
            }
        }
        if (!ff)
        {
            cout << "-1\n";
        }
        else
        {
            if (f > 0 && fm > 1)
            {
                int x = min(fm - 1, f);
                fm -= x;
                f -= f;
            }
            if (f > 0)
            {
                int x = (f + 1) / 2;
                fz += x;
                fm += f % 2;
            }
            int _ = gcd(fz, fm);
            cout << fz / _ << " " << fm / _ << endl;
        }
    }
}