#include<bits/stdc++.h>
using namespace std;
#define pairll pair<long long,long long>
#define fi first
#define se second

long long i,j,k,l,n,m;

long long a[2001];

set<pairll>st;

main ()
{
    int nt;
    cin>>nt;
    while(nt--){
        cin>>n;
        st.clear();
        for(i=1;i<=n;i++){
            cin>>a[i];
            st.insert({a[i],i});
        }

        long long cur=0;
        while(st.size()>0){
            pairll p=*st.begin();
            st.erase(p);
            if(p.fi<cur+1){

                k=(cur+1)/a[p.se];
                k*=a[p.se];
                if(k<cur+1)k+=a[p.se];
                st.insert({k,p.se});
            }
            else{
                cur=p.fi;
            }
        }
        cout<<cur<<endl;
    }
}