#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
int main()
{
    ll t,i,maxi,sumi,mini;
    cin>>t;
    while(t--)
    {
        ll n;
        cin>>n;
        ll a[n];
        for(i=0;i<n;i++)
        cin>>a[i];
        maxi=-1;
        mini=a[0];
        sumi=0;
        for(i=0;i<n;i++)
        {
            sumi=sumi+a[i];
            if(maxi<a[i])
            maxi=a[i];
            if(mini>a[i])
            mini=a[i];
        }
        mini=0;
        if(maxi*(n-1)>sumi)
            {
                mini+=maxi*(n-1)-sumi;
                sumi=maxi*(n-1);
            }           
        mini+=((n-1)-sumi%(n-1))%(n-1);
        cout<<mini<<endl;

    }
}