UVA 10041

#include<iostream>
#include<vector>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    int n,a[600];
    cin>>n;
    while(n--)
    {
        int m,i;
        cin>>m;
        vector<int> sum(m,0);
        for(i=0;i<m;i++)
        {
            cin>>a[i];
        }
        for(i=0;i<m;i++)
        {
            for(int j=0;j<m;j++)
            {
                sum[i]+=abs(a[i]-a[j]);
            }
        }
        sort(sum.begin(),sum.end());
        sum.clear();
        memset(a,0,sizeof(a));
        cout<<sum[0]<<endl;
    }
    return 0;
}