// In Practice, You should use the statndard input/output
// in order to receive a score properly.
// Do not use file input and output. Please be very careful. 
 
#include <stdio.h>
 
int main(void)
{
	int tc, T;
 
	// The freopen function below opens input.txt file in read only mode, and afterward,
	// the program will read from input.txt file instead of standard(keyboard) input.
	// To test your program, you may save input data in input.txt file,
	// and use freopen function to read from the file when using scanf function.
	// You may remove the comment symbols(//) in the below statement and use it.
	// But before submission, you must remove the freopen function or rewrite comment symbols(//).
 
	// freopen("input.txt", "r", stdin);
 
	// If you remove the statement below, your program's output may not be rocorded
	// when your program is terminated after the time limit.
	// For safety, please use setbuf(stdout, NULL); statement.
 
 
	scanf("%d", &T);
	for(tc = 0; tc < T; tc++)
	{
 
		/**********************************
		*  Implement your algorithm here. *
		***********************************/
        int n;
        scanf("%d",&n);
        int i,a[n],sum=0;
        for(i=0;i<n;i++) {
            scanf("%d",&a[i]);
            sum+=a[i];
        }
        int key=(sum/n),ans=0;
        for(i=0;i<n;i++) {
            if(a[i]>key)
                ans+=(a[i]-key);
        }
		// Print the answer to standard output(screen).
		printf("%d\n",ans);
	}
 
	return 0;//Your program should return 0 on normal termination.
}
 

Ci8vIEluIFByYWN0aWNlLCBZb3Ugc2hvdWxkIHVzZSB0aGUgc3RhdG5kYXJkIGlucHV0L291dHB1dAovLyBpbiBvcmRlciB0byByZWNlaXZlIGEgc2NvcmUgcHJvcGVybHkuCi8vIERvIG5vdCB1c2UgZmlsZSBpbnB1dCBhbmQgb3V0cHV0LiBQbGVhc2UgYmUgdmVyeSBjYXJlZnVsLiAKCiNpbmNsdWRlIDxzdGRpby5oPgoKaW50IG1haW4odm9pZCkKewoJaW50IHRjLCBUOwoJCgkvLyBUaGUgZnJlb3BlbiBmdW5jdGlvbiBiZWxvdyBvcGVucyBpbnB1dC50eHQgZmlsZSBpbiByZWFkIG9ubHkgbW9kZSwgYW5kIGFmdGVyd2FyZCwKCS8vIHRoZSBwcm9ncmFtIHdpbGwgcmVhZCBmcm9tIGlucHV0LnR4dCBmaWxlIGluc3RlYWQgb2Ygc3RhbmRhcmQoa2V5Ym9hcmQpIGlucHV0LgoJLy8gVG8gdGVzdCB5b3VyIHByb2dyYW0sIHlvdSBtYXkgc2F2ZSBpbnB1dCBkYXRhIGluIGlucHV0LnR4dCBmaWxlLAoJLy8gYW5kIHVzZSBmcmVvcGVuIGZ1bmN0aW9uIHRvIHJlYWQgZnJvbSB0aGUgZmlsZSB3aGVuIHVzaW5nIHNjYW5mIGZ1bmN0aW9uLgoJLy8gWW91IG1heSByZW1vdmUgdGhlIGNvbW1lbnQgc3ltYm9scygvLykgaW4gdGhlIGJlbG93IHN0YXRlbWVudCBhbmQgdXNlIGl0LgoJLy8gQnV0IGJlZm9yZSBzdWJtaXNzaW9uLCB5b3UgbXVzdCByZW1vdmUgdGhlIGZyZW9wZW4gZnVuY3Rpb24gb3IgcmV3cml0ZSBjb21tZW50IHN5bWJvbHMoLy8pLgoJCgkvLyBmcmVvcGVuKCJpbnB1dC50eHQiLCAiciIsIHN0ZGluKTsKCgkvLyBJZiB5b3UgcmVtb3ZlIHRoZSBzdGF0ZW1lbnQgYmVsb3csIHlvdXIgcHJvZ3JhbSdzIG91dHB1dCBtYXkgbm90IGJlIHJvY29yZGVkCgkvLyB3aGVuIHlvdXIgcHJvZ3JhbSBpcyB0ZXJtaW5hdGVkIGFmdGVyIHRoZSB0aW1lIGxpbWl0LgoJLy8gRm9yIHNhZmV0eSwgcGxlYXNlIHVzZSBzZXRidWYoc3Rkb3V0LCBOVUxMKTsgc3RhdGVtZW50LgoKCglzY2FuZigiJWQiLCAmVCk7Cglmb3IodGMgPSAwOyB0YyA8IFQ7IHRjKyspCgl7CgkJCgkJLyoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioKCQkqICBJbXBsZW1lbnQgeW91ciBhbGdvcml0aG0gaGVyZS4gKgoJCSoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqLwogICAgICAgIGludCBuOwogICAgICAgIHNjYW5mKCIlZCIsJm4pOwogICAgICAgIGludCBpLGFbbl0sc3VtPTA7CiAgICAgICAgZm9yKGk9MDtpPG47aSsrKSB7CiAgICAgICAgICAgIHNjYW5mKCIlZCIsJmFbaV0pOwogICAgICAgICAgICBzdW0rPWFbaV07CiAgICAgICAgfQogICAgICAgIGludCBrZXk9KHN1bS9uKSxhbnM9MDsKICAgICAgICBmb3IoaT0wO2k8bjtpKyspIHsKICAgICAgICAgICAgaWYoYVtpXT5rZXkpCiAgICAgICAgICAgICAgICBhbnMrPShhW2ldLWtleSk7CiAgICAgICAgfQoJCS8vIFByaW50IHRoZSBhbnN3ZXIgdG8gc3RhbmRhcmQgb3V0cHV0KHNjcmVlbikuCgkJcHJpbnRmKCIlZFxuIixhbnMpOwoJfQoKCXJldHVybiAwOy8vWW91ciBwcm9ncmFtIHNob3VsZCByZXR1cm4gMCBvbiBub3JtYWwgdGVybWluYXRpb24uCn0K

MjUKMCAxOCAzNSAyIDMxIDMzIDMyIDYgMTEgMTUgMzYgMTkgNDIgMjMgOSAyMCAyNCAzIDEwIDQ3IDggMzggNSAzNyA0Ng==

25
0 18 35 2 31 33 32 6 11 15 36 19 42 23 9 20 24 3 10 47 8 38 5 37 46