#include<bits/stdc++.h>
#pragma GCC optimize("Ofast")
#pragma GCC optimize ("unroll-loops")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#define int long long
using namespace std;
int a[100000];
int32_t main(){
    cin.tie(0); ios_base::sync_with_stdio(0);
	int t; cin>>t;
	while(t--){
		int n,Max=-1,sum=0,tmp; cin>>n;
		for(int i=0;i<n;i++){
			cin>>a[i];
			sum+=a[i];
			if(a[i]>Max)Max=a[i];
		}
		if(sum%(n-1)!=0)tmp=1+sum/(n-1);
		else tmp=sum/(n-1);
		int k=max(tmp,Max);
		cout<<(n-1)*k-sum<<'\n';
	}
	return 0;
}
