#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;
}