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

int main () {
    // freopen(".inp","r",stdin);
    // freopen(".out","w",stdout);
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin >> t;
    while(t--){
        long long n;
        cin >> n;
        long long s=0,ma=0,a=0;
        for (int i=1; i<=n; ++i){
            cin >> a;
            ma=max(ma,a);
            s+=a;
        }
        long long k=s/(n-1);
        if (s%(n-1)==0) --k;
        cout << max(k+1,ma)*(n-1)-s << "\n";
    }
}
