func_code_string: //manish kumar patel   #include<bits/stdc++.h>   using namespace std;            #define ll long long   #define ld long double   #define rep(i,a,b) for(ll i=a;i<b;i++)   #define repb(i,a,b) for(ll i=a;i>=b;i--)   #define err() cout<< -------------------------- <<endl;    #define errA(A) for(auto i:A)   cout<<i<<   ;cout<<endl;   #define err1(a) cout<<#a<<   <<a<<endl            #define err2(a,b) cout<<#a<<   <<a<<   <<#b<<   <<b<<endl   #define err3(a,b,c) cout<<#a<<   <<a<<   <<#b<<   <<b<<   <<#c<<   <<c<<endl   #define err4(a,b,c,d) cout<<#a<<   <<a<<   <<#b<<   <<b<<   <<#c<<   <<c<<   <<#d<<   <<d<<endl   #define pb push_back   #define all(A)  A.begin(),A.end()   #define allr(A)    A.rbegin(),A.rend()   #define ft first   #define sd second      #define pii pair<int,int>   #define pll pair<ll,ll>   #define V vector<ll>   #define S set<ll>   #define VV vector<V>   #define Vpll vector<pll>    #define yupp cout<< YES <<endl;   #define nope cout<< NO <<endl;   #define endl   n    // bool sortbysec(const pair<int,int> &a,const pair<int,int> &b)    // {    //     return (a.second < b.second);    // }    // int parent(int i,V &a)   // {   //     if(a[i]==i)   //         return i;   //     return parent(a[i],a);   // }   // void make_par(V &a,int x,int y)   // {   //     int para=parent(x,a);   //     int parb=parent(y,a);   //     a[parb]=para;   // }   // // int comb[1001][1001];   // // rep(i,0,1001)   // // {   // //  rep(j,0,1001)   // //  {   // //   if(i==0 || j==0)   // //   {   // //    comb[i][j]=1;   // //   }   // //   else   // //   {   // //    comb[i][j]=comb[i-1][j-1]+comb[i-1][j];   // //   }   // //  }   // // }   int divi(int n)   {    int kk=-1;    repb(i,sqrt(n)+1,2)    {     if(n%i==0)      return i;    }    return -1;   }   int main()       {              #ifndef ONLINE_JUDGE            clock_t tStart = clock();           freopen( input.txt , r ,stdin);           freopen( output.txt , w ,stdout);           #endif           int t;           cin>>t;           // t=1;                while(t--)           {            int n;            cin>>n;            ll *a=new ll [n];            ll s=0;            rep(i,0,n)            {             cin>>a[i];             s+=a[i];            }            sort(a,a+n);            ll x=0;            rep(i,0,n)            {             x=max(x,a[i]*(n-1)-s);            }            cout<<max(x,((s+n-2)/(n-1))*(n-1)-s)<<endl;           }           #ifndef ONLINE_JUDGE               printf(  nRun Time -> %.10fs n , (double)(clock()-tStart) / CLOCKS_PER_SEC);               #endif   }