#include <bits/stdc++.h>

using namespace std;
int T,n,a,b;
int A[1005];
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cin >> T;
    while(T--)
    {
    	a = 0;
    	b = 0;
        cin >> n;
        for(int i = 1; i <= n; i++)
        {
            cin >> A[i];
            if(i <= n/2) a += A[i];
            else b += A[i];
        }
        cout << a*b << endl;
    }
    return 0;
}