#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 33
using namespace std;
typedef long long ll;
ll C[N][N];
int a[N];

int main()
{
    int c,T,n,i,j,k;
    ll ans;
    for(i=0;i<N;i++)
    {
        C[i][0]=1;
        for(j=1;j<=i;j++)
            C[i][j]=C[i-1][j-1]+C[i-1][j];
    }
    scanf("%d",&T);
    for(c=1;c<=T;c++)
    {
        scanf("%d",&n);
        for(i=1;i<=n;i++)
            scanf("%d",a+i);
        sort(a+1,a+n+1);
        ans=0;
        for(i=1;i<=n;i++)
        {
            for(j=1,k=1;j<=n-i+1;j++,k=-k)
            {
                ans+=a[i]*C[n-i][j-1]*k;
            }
        }
        printf("%I64d\n",abs(ans));
    }
    return 0;
}