#include<bits/stdc++.h>
using namespace std;
#define fast ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
#define int long long
#define For(i,a,aa) for(int i=a;i<=aa;i++)
int n,m;
const int N=2e6+7;
int sum1,sum2,sum3,cnt;
int a,zi,mu;
double ans;
void solve(){
    cnt=ans=sum1=sum2=sum3=0;
	cin>>n;
    int flg=0;
    For(i,1,n)
    {
        cin>>a;
        if(a==1) sum1++;
        else if(a==0) 
        {
            if(sum1+sum3==sum2) cnt++;
            sum3++;
        }
        else
        {
            sum2++;
            if(sum1+sum3<sum2)
            {
                flg=1;
            }
        }
    } //cout<<flg<<"!";    
    if(flg) {
        cout<<-1<<endl;return ;
    }
    For(i,cnt,sum3)
    {
        if(1+sum1+2*i-sum2-sum3<=0) continue;
        if((sum1+1+i)/(1+sum1+2*i-sum2-sum3)>ans) 
        {
            ans=(sum1+1+i)/(1+sum1+2*i-sum2-sum3);
            int g=__gcd((sum1+1+i),(1+sum1+2*i-sum2-sum3));
            zi=(sum1+1+i)/g,mu=(1+sum1+2*i-sum2-sum3)/g;
        }
    }
    cout<<zi<<" "<<mu<<endl;

}
signed main(){
    fast;
	int t=1;
    cin>>t;
    while(t--)
    {
        solve();
    }
}