#include <stdio.h>

#include <math.h>

#include <algorithm>

using namespace std;

int main(){

    int num[];

    int t,n,i,number,mid,res;

    while(~scanf("%d",&t)){

        while(t--){

            res=;

            scanf("%d",&n);

            for(i=;i<n;++i){

                scanf("%d",&num[i]);

            }

            sort(num,num+n);

            mid=num[n/];

            for(i=;i<n;++i){

                res+=fabs(mid-num[i]);

            }

            printf("%d\n",res);

        }

    }

    return ;

}