#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;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCBUOwogICAgY2luID4+IFQ7CgogICAgd2hpbGUgKFQtLSkgewogICAgICAgIGludCBOOwogICAgICAgIGNpbiA+PiBOOwoKICAgICAgICBsb25nIGxvbmcgdHJhaSA9IDAsIHBoYWkgPSAwOwoKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IE47IGkrKykgewogICAgICAgICAgICBpbnQgeDsKICAgICAgICAgICAgY2luID4+IHg7CgogICAgICAgICAgICBpZiAoaSA8IE4gLyAyKQogICAgICAgICAgICAgICAgdHJhaSArPSB4OwogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICBwaGFpICs9IHg7CiAgICAgICAgfQoKICAgICAgICBjb3V0IDw8IHRyYWkgKiBwaGFpIDw8IGVuZGw7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0=