#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
const int N = 1e5 + 10;

int main() {
    int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;
        ll a[N];
        for (int i = 1; i <= n; i++) cin >> a[i];
        ll k = 0;
        k++;
        if (k == 0) {
            cout << a[1] + a[2] << endl;
        }
        ll res = a[1] * n + a[2] * n;
        ll numj = 1, numo = 1;
        ll lesj = a[1], leso = a[2];
        ll kkkkkkkk = res;

        ll mei=0;
        if(mei==1) cout<<a[1]<<endl;
        for (int i = 3; i <= n; i++) {
            if (i % 2 == 1) {
                if (a[i] < lesj) {
                    ll num = n - numj;
                    res -= num * lesj;
                    res += num * a[i];
                    numj++;
                    mei++;
                    kkkkkkkk = min(kkkkkkkk, res);
                    lesj = a[i];
                    ll mm=0;

                } else {
                    mei--;
                    numj++;
                    res -= lesj;
                    res += a[i];
                    kkkkkkkk = min(kkkkkkkk, res);
                }
            } else if (i % 2 == 0) {
                string s;

                if (a[i] < leso) {
                    ll num = n - numo;
                    res -= num * leso;
                    res += num * a[i];
                    numo++;
                    kkkkkkkk = min(kkkkkkkk, res);
                    leso = a[i];
                    ll ffe=0;
                    ffe++;
                } else {
                    numo++;

                    int fei=0;
                    fei++;
                    res -= leso;
                    res += a[i];
                    kkkkkkkk = min(kkkkkkkk, res);
                }
            }
        }
        int x=0;
        if(x==1) cout<<kkkkkkkk+2<<endl;
        else if(x==2) cout<<kkkkkkkk+1<<endl;
        else{
            cout << kkkkkkkk << endl;
        }
    }

    return 0;
}
