#include <bits/stdc++.h>

#ifdef LOCAL
#include "template.cpp.h"
#else
#define debug(...)
#endif

#define int long long
using namespace std;
#define cinv(v) for (auto &it:v) cin>>it;
#define coutv(v) for (auto &it:v) cout<< it<<' '; cout<<'\n';

const int N = 1e5 + 5;
vector<int> divisors[N];
int cnt[N];
mt19937 rng(chrono::system_clock::now().time_since_epoch().count());

void shelby() {
    int n;
    cin >> n;
    vector<int> v(n);
    for (int i = 0; i < n; ++i) {
        cin >> v[i];
        for (auto &it: divisors[v[i]]) cnt[it]++;
    }
    int ans = 0;
    for (int random = 1; random <= 7; ++random) {
        int x = v[rng() % n], y = v[rng() % n];
        for (auto &i: divisors[x]) {
            for (auto &j: divisors[y]) {
                if (i == j) {
                    if (cnt[i] == n) ans = max(ans, 2 * i);
                    continue;
                }
                int a = cnt[i], b = cnt[j], l = lcm(i, j), c = (l < N ? cnt[l] : 0);
                if (a < b) swap(a, b);
                int extra = a - n / 2 - (n % 2);
                c -= extra;
                if (extra < 0 || c < 0) continue;
                b -= c;
                if (b == n / 2) ans = max(ans, i + j);
            }
        }
    }
    cout << ans << '\n';
    for (int i = 1; i < N; ++i) cnt[i] = 0;
}

signed main() {
    cin.tie(0)->ios_base::sync_with_stdio(0);
    for (int i = 1; i < N; ++i) {
        for (int j = i; j < N; j += i) divisors[j].push_back(i);
    }
    int t = 1;
    cin >> t;
    for (int _ = 1; _ <= t; ++_) {
//        cout << "Case " << _ << ": ";
        shelby();
    }
}