#include<bits/stdc++.h>
using namespace std;
int main()
{

    int a;
    cin>>a;
    while(a--)
    {
        int n;
        cin>>n;
        int arr[n];
        vector<int>v;
        for(int i=0; i<n; i++)
        {
            cin>>arr[i];
            v.push_back(arr[i]);
        }
        int ans;
        for(int i=0; i<n; i=i+3)
        {
            ans=ans+(arr[i]*arr[i+1]*arr[i+2]);
        }
        cout<<ans<<endl;
    }
    return 0;
}