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

int main() {
    int T;
    cin >> T;

    while (T--) {
        int N;
        cin >> N;

        long long trai = 0, phai = 0;

        for (int i = 0; i < N; i++) {
            int x;
            cin >> x;

            if (i < N / 2)
                trai += x;
            else
                phai += x;
        }

        cout << trai * phai << endl;
    }

    return 0;
}