#pragma GCC optimize("Ofast")

//booster_^^
#include<bits/stdc++.h>

#define FC(a,b,c) for(int i=a;i<b;i++)cin>>c[i]
#define Fn(n) for(int i=0;i<n;i++)
#define fin(a,n) for(int i=0;i<n;i++)cin>>a[i]
#define F(a,b) for(int i=a;i<b;i++)
#define all(a) a.begin(),a.end()
#define umap_boost(x) x.reserve(1024);x.max_load_factor(0.25);

#define PII pair<int,int> 
#define ll long long
#define endl '\n'
using namespace std;

inline void cin_unlocked()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
}

template <typename T>
inline void stable_unique(vector<T>& v ){
    set<T> m(v.begin(),v.end());
    v.assign(m.begin(),m.end());
}


class dsu{
public:
    int n;
    vector<int> c;

    int q(int x){
        if(c[x]!=x){
            c[x]=q(c[x]);
        }
        return c[x];
    }
    void u(int a,int b){
        int fa=q(a);
        int fb=q(b);
        if(fa!=fb)
            c[fa]=fb;
    }

    dsu(int &_n){
        this->n=_n+5;
        this->c.resize(n);
        for(int i=0;i<n;i++)c[i]=i;
    }

};

int pow_mod(int a, int b,int mod) {//a^b
    int ans = 1;
    while(b > 0) {
        if(b & 1) ans = ans * a % mod; 
        a = a * a % mod;
        b >>= 1;
    }
    return ans;
}

inline void solve(){
	int  n;
	cin>>n;
	vector<int> arr(n+5),pre(n+5);

	for(int i=1;i<=n;i++)cin>>arr[i];

	int ans=1,c=1;
	int op=0;
	for(int i=1;i<=n;i++){
		if(arr[i]==1){
			ans++;
			c++;
		}
		if(arr[i]==0){
			if(c>1){
				c--;
				op++;
			}else{
				c++;
				ans++;
			}
		}
		if(arr[i]==-1){
			if(c>1){
				c--;
			}else{
				if(op){
					op--;ans++;c++;
				}else{
					cout<<"-1"<<endl;
					return;
				}
			}
		}
	}
	// cout<<"A>>>"<<ans<<' '<<c<<endl;
	cout<<ans/__gcd(ans,c)<<' '<<c/__gcd(ans,c)<<endl;

}

int main(){
	cin_unlocked();
	int t;cin>>t;for(;t--;)
	   solve();

	return 0;
}