#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;

int main()
{
    int testcase;
    scanf("%d",&testcase);
    int num;
    long long int arr[100001];
    while(testcase > 0){
        scanf("%d",&num);
        for(int i = 1; i <= num ; i ++)
            scanf("%lld", &arr[i]);
        sort(arr + 1, arr + num + 1);
        long long int sum = 0;
        sum += (num - 2)*arr[1];
        
        for(int i = 2; i <= num - 1 ; i ++)
            sum += (num + 1 - 2*i)*arr[i];
        sum += (2 - num)*arr[num];
        printf("%lld\n",sum);
        testcase --;
    }
}
