/* Kristoffer Hansen. arnsfelt@daimi.au.dk */

#include <iostream>
#include <vector>
#include <algorithm>

int N,n;
vector<int> s(500);
vector<int>::iterator m;

int main()
{
  int i,d;
  cin >> N;
  while (N-->0 && cin >> n) {
    for (i=0; i<n; i++)
      cin >> s[i];
    m=s.begin()+(n-1)/2;
    nth_element(s.begin(),m,s.begin()+n);
    for (d=0,i=0; i<n; i++) {
      d+=abs(s[i]-*m);
    }
    cout << d << "\n";
  }
  return 0;
}