// Author: Mushfiq R.
#include <bits/stdc++.h>
#define endl "\n"
#define rsort(v) sort(v.begin(), v.end(), greater<int>())
#define fastIO() (ios_base::sync_with_stdio(false), cin.tie(NULL));
using namespace std;

int main()
{
    fastIO();
    int t = 1;
    cin >> t;
    while (t--)
    {
        int n;
        cin >> n;

        vector<int> arr(n);

        for (int i = 0; i < n; i++)
        {
            cin >> arr[i];
        }

        rsort(arr);

        int sum = 0;
        for (int i = 0; i < n / 3; i++)
        {
            sum += arr[i] * arr[i + 1] * arr[i + 2];
        }

        cout << sum << endl;
    }

    return 0;
}