#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 + 1);
        vector<int> b(n + 1), c(n + 1);
        c[n]=0x3f3f3f3f;
        for (int i = 0; i < n; i++)
            cin >> v[i];
        int fz = 1, fm = 1, ff = 1;
        for (int i = 0; i < n; i++)
        {
            if (v[i] == 1 || v[i] == 0)
            {
                fz++;
                fm++;
            }
            else
            {
                fm--;
                if (fm < 1)
                    ff = 0;
            }
            b[i] = fm;
        }
        for (int i = n - 1; i >= 0; i--)
        {
            c[i] = min(b[i], c[i + 1]);
        }
        int fm1 = fm, fz1 = fz;
        if (!ff)
        {
            cout << "-1\n";
        }
        else
        {
            for (int i = n - 1; i >= 0; i--)
            {
                if (v[i] == 1)
                {
                    fz1--;
                    fm1--;
                }
                else if (v[i] == -1)
                {
                    fm1++;
                }
                else
                {
                    if (fm > 2 && fm1 > 2 && c[i] > 2)
                    {
                        fz -= 1;
                        fm -= 2;
                        fz1 -= 1;
                        fm1 -= 2;
                    }
                }
            }

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