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

using ll = long long;
using LL = long long;
using i64 = long long;

void solve() {
    int N; cin >> N;
    set<i64, greater<i64>> taken;
    vector<i64> t(N);
    for (auto &x: t) cin >> x;

    sort(t.rbegin(), t.rend());
    for (auto x: t) {
        i64 x0 = x;
        while (taken.count(x0)) x0 += x;
        taken.insert(x0);
    }

    cout << *taken.begin() << '\n';
}

int main() {
    ios_base::sync_with_stdio(false); cin.tie(nullptr);
    int t; cin >> t;
    while (t--) solve();
}