#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <string.h>
#include <queue>
#include <cmath>
#include <vector>
#include <map>

using namespace std;
int a[550];
int main()
{
   int t,n,ans;
   scanf("%d",&t);
   while(t--)
   {
       ans=0;
       scanf("%d",&n);
       for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
       sort(a,a+n);
      for(int i=0;i<n;i++)
        ans+=abs(a[n/2]-a[i]);
      cout<<ans<<endl;
   }
    return 0;
}