#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void solve(int idx){
    int n;
    cin>>n;
    vector<int> a(n);
    for(int i=0;i<n;i++){
        cin>>a[i];
        a[i]++;
    }
    auto check=[&](ll mid){
        ll res=0;
        for(int i=0;i<n;i++){
            if(mid>a[i])res+=mid-a[i];
        }
        return res<mid;
    };
    ll l=1,r=1e14;
    while(l<=r){
        ll mid=(l+r)>>1;
        if(check(mid))l=mid+1;
        else r=mid-1;
    }
    cout<<r<<'\n';
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int T;
    cin>>T;
    int idx=1;
    while(T--){
        solve(idx++);
    }
    return 0;
}