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

int main() {
    int t, n;
    scanf("%d", &t);
    while (t--) {
        scanf("%d", &n);
        vector<int> a(n);
        for (int& i : a) scanf("%d", &i);
        sort(a.rbegin(), a.rend());
        long long res = 0;
        set<long long> s;
        for (int i : a) {
            long long j = i;
            while (s.count(j)) j += i;
            s.insert(j);
            res = max(res, j);
        }
        printf("%lld\n", res);
    }
}