//
//  a.cpp
//  2023-04-29 02:23
//
//  Created by liznb
//

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'

signed main() {
  ios::sync_with_stdio(false);
  cin.tie(0);

  int z; cin >> z;
  while (z--) {
    int n; cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++) {
      cin >> a[i];
    }
    sort(a.begin(), a.end());
    int ans = 0;
    for (int i = 0; i < n - 1; i++) {
      ans += a[i] * a[i + 1];
    }
    ans += a[n - 1] * a[0];
    int res = 0;
    for (int i = 1; i < n - 1; i++) {
      int backup = ans;
      ans -= a[(i - 1 + n) % n] * a[i];
      ans -= a[(i + 1) % n] * a[i];
      ans -= a[0] * a[n - 1];
      ans += a[(i - 1 + n) % n] * a[(i + 1) % n];
      ans += a[0] * a[i];
      ans += a[n - 1] * a[i];
      res = max(ans, res);
      ans = backup;
    }
    cout << res << endl;
  }

  return 0;
}