#include <bits/stdc++.h>
using namespace std;

namespace solve {

int n, a;
int main() {
	scanf("%d", &n);
	int cnt = 0, p = 1, q = 1, ans = 0;
	for(int i = 1; i <= n; i++) {
		scanf("%d", &a);
		if(a == 0) {
			if(q > 1) {
				cnt++;
				q--;
			} else {
				p++; 
				q++;
			}
		} else if(a == 1) {
			p++;
			q++;
		} else {
			if(q > 1) {
				q--;
			} else if(cnt) {
				cnt--;
				p++;
				q++;
			} else {
				ans = -1;
			}
		}
	}
	int g = __gcd(p, q);
	if(ans == -1) {
		puts("-1");
	} else {
		printf("%d %d\n", p / g, q / g);	
	}
	return 0;
}

}

int main() {
	// freopen("0G.in", "r", stdin);
	int t;
	scanf("%d", &t);
	while(t--) {
		solve::main();
	}
	return 0;
}