#include <bits/stdc++.h>
using namespace std;
int main() {
int T;
cin >> T;
while (T--) {
int N;
cin >> N;
int dem[100005] = {};
for (int i = 0; i < N; i++) {
int x;
cin >> x;
dem[x]++;
}
int dientich = -1;
int sl = 0;
for (int i = 1; i <= 1000; i++) {
if (dem[i] >= 4) {
if (i * i > dientich) {
dientich = i * i;
sl = dem[i] / 4;
}
}
}
if (dientich == -1)
cout << -1 << endl;
else
cout << dientich << " " << sl << endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgVDsKICAgIGNpbiA+PiBUOwogICAgCiAgICB3aGlsZSAoVC0tKSB7CiAgICAgICAgaW50IE47CiAgICAgICAgY2luID4+IE47CgogICAgICAgIGludCBkZW1bMTAwMDA1XSA9IHt9OwoKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IE47IGkrKykgewogICAgICAgICAgICBpbnQgeDsKICAgICAgICAgICAgY2luID4+IHg7CiAgICAgICAgICAgIGRlbVt4XSsrOwogICAgICAgIH0KCiAgICAgICAgaW50IGRpZW50aWNoID0gLTE7CiAgICAgICAgaW50IHNsID0gMDsKCiAgICAgICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gMTAwMDsgaSsrKSB7CiAgICAgICAgICAgIGlmIChkZW1baV0gPj0gNCkgewogICAgICAgICAgICAgICAgaWYgKGkgKiBpID4gZGllbnRpY2gpIHsKICAgICAgICAgICAgICAgICAgICBkaWVudGljaCA9IGkgKiBpOwogICAgICAgICAgICAgICAgICAgIHNsID0gZGVtW2ldIC8gNDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgaWYgKGRpZW50aWNoID09IC0xKQogICAgICAgICAgICBjb3V0IDw8IC0xIDw8IGVuZGw7CiAgICAgICAgZWxzZQogICAgICAgICAgICBjb3V0IDw8IGRpZW50aWNoIDw8ICIgIiA8PCBzbCA8PCBlbmRsOwogICAgfQoKICAgIAogICAgCiAgICAKICAgIHJldHVybiAwOwp9