//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
}