//sadias
#include <bits/stdc++.h>
using namespace std;

int main(){

  int t; cin >> t;
  int n;
  while(t--){
    cin >> n;
    int arr[n];
    for(int i = 0; i < n; i++)
        cin >> arr[i];
    sort(arr, arr+n);
    int sum = 0;
    for(int i = 0;  ; i+=3){
      if(i >= n)
        break;
      sum += arr[i]*arr[i+1]*arr[i+2];
      
    }
    cout << sum << '\n';
  }


  return 0;
}