#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define rep(i, n) for (ll i = 0; i < (ll)(n); i++)

int main(){
    int t,y,z,c,ans;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        queue<int>a;
        rep(i,n){
            int x;
            cin>>x;
            a.push(x);
        }
        rep(i,n-1){
            y=a.front();a.pop();
            z=a.front();a.pop();
            c=y+z+y*z;
            a.push(c);
        }
        ans=a.front();a.pop();
        cout<<ans<<endl;
    }
    return 0;
}