#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <math.h>
#include <cstring>
using namespace std;
__int64 find1(__int64 l,__int64 w)
{
    
    __int64 sum1,i,j;
    __int64 add1;
    int p,b[33],ff;
    p=w;
    add1=1;
    sum1=1;
    for(ff=1;ff<40;ff++)
    {
        b[ff]=1;
    }
    for(i=l;;i--)
    {    
        sum1*=i;
    for(j=1;j<=w;j++)
    {
        if(b[j]&&sum1%j==0)
        {
            b[j]=0;
            sum1/=j;
        }
    }
//    printf("%I64d %d,,",sum1,p);    
        p--;
        if(p==0)
        break;
    }
//    printf("%I64d %I64d %I64d.\n",l,w,sum1);
    return sum1;
}
int main()
{
    int T,n;
    __int64 a[50],sum,add,i,j;
   scanf("%d",&T);
   while(T--)
   {
     
       scanf("%d",&n);
       for(i=0;i<n;i++)
       scanf("%I64d",&a[i]);
    sort(a,a+n);
    sum=add=0;
    for(i=0;i<n;i++)
    {
        for(j=1;j<=n-i;j++)
        {
             if(j%2)
             {
               if(j==1)
               {
                   add+=a[i];
               }
               else
               {

                   add+=find1(n-i-1,j-1)*a[i];
               }
             }
             else
             {
                 sum+=find1(n-i-1,j-1)*a[i];
             }
             //printf("%I64d %I64d\n",add,sum);
        }
    }
    printf("%I64d\n",abs(add-sum));
   }
}