#include <iostream> 
using namespace std;
int main() 
{
	long long int t;
	long long int i;
	long long int temp;
	long long int k,res;
	long long int n,mx;
	long long int sum;
	cin >> t;
	while (t--) 
	{
		mx = 0;
		sum = 0;
		cin >> n;
		for (i = 0; i < n; i++)
		{
			cin >> temp;
			mx = max(mx, temp);
			sum += temp;
		}
		k=(sum + n - 2) / (n - 1);
		res = max(mx,k);
		cout << res * (n - 1) - sum << endl;
	}
	return 0;
}

		 			 			   	 	  				    					