#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<functional>
#include<string>
#include<cstring>
#include<cstdlib>
#include<queue>
#include<utility>
#include<fstream>
#include<sstream>
#include<cmath>
#include<cstdio>
#include <ctime>
#include<cassert>

using namespace std;

#define MEM(a,b) memset(a,(b),sizeof(a))
#define MAX(a,b) ((a) > (b) ? (a) : (b))
#define MIN(a,b) ((a) < (b) ? (a) : (b))
#define istr(S) istringstream sin(S)


#define maxn 100000
#define maxt 10
#define maxp 1000000

typedef long long  LL;


int main()
{
   int i,j,k,T,n,m,cs=0;
   scanf("%d",&T);
   assert(T>=1 && T<=10);
   while(T--)
   {
      scanf("%d",&n);
      assert(n>=1 && n<=maxn);

      LL sum=0,minv=maxp+1;

      for(i=0;i<n;i++)
      {
         scanf("%d",&k);
        assert(k>=1 && k<=maxp);
         sum+=k;
         minv=MIN(minv,k);
      }
      sum-=minv;
      sum*=minv;
      printf("%lld\n",sum);
   }
	return 0;
}