algo2017_week9_bricks

#include <bits/stdc++.h>
using namespace std;
#define fo(n) for(int i=0;i<n;i++)
#define fos(o,n) for(int i=o;i<=n;i++)


int main(){
    int T;

    cin >> T;

    while( T-- ){

        int n , avg = 0 , x[777] , ans = 0;

        cin >> n;

        fo( n ) cin >> x[i] , avg += x[i];

        avg /= n;

        fo( n ) ans += max( 0 , x[i] - avg );

        cout << ans << endl;
    }

    return 0;
}