#include "bits/stdc++.h"
using namespace std;

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

    int tc;
    cin>>tc;
    while(tc--){
        int n;
        cin>>n;
        vector<int>v(n);
        for(auto &it:v){
            cin>>it;
        }
        sort(v.rbegin(),v.rend());
        int ans = 0;
        for(int i=0;i<n-2;i+=3){
            ans += (v[i] * v[i+1] * v[i+1]);
        }
        cout<<ans<<endl;
    }
}