#include<stdio.h>
#include<algorithm>
#include<cstring>
const int MAXN = 100005;
const int mod = 60;
using namespace std;

int main()
{
    int t;
    int n;
    long long a[MAXN];
    scanf("%d",&t);
    while(t--){
        long long sum=0;
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%lld",&a[i]);
        }
        sort(a,a+n);
        for(int i=0;i<n;i++)
            sum+=a[i]*(i*2-n+1);
        printf("%lld\n",sum);
    }
    return 0;
}