#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
#include <cmath>
#include <queue>
#include <set>
using namespace std;

void solve()
{
    int n;
    scanf("%d", &n);
    multiset<int> ans;
    for (int i=0; i<n; ++i) {
        int t;
        scanf("%d", &t);
        if (t == 1) {
            continue;
        }
        int m=(int)sqrt(t);
        int cnt = 0;
        for (int i=2; i<=m && i<=t; ++i) {
            while (cnt<2 && t%i==0) {
                ans.insert(i);
                t /= i;
                ++cnt;
            }
            if (cnt == 2) {
                break;
            }
        }
        if (cnt < 2) {
            ans.insert(t);
        }
    }
    if (ans.size() < 2u) {
        printf("-1\n");
    } else {
        printf("%I64d\n", 1ll*(*ans.begin())*(*(++ans.begin())));
    }
}

int main()
{
    int n;
    scanf("%d", &n);
    for (int i=0; i<n; ++i) {
        solve();
    }
    return 0;
}