#include <iostream>
#include <climits>

using namespace std;

void solve() {
	int n;
	cin >> n;

	long long sum = 0;
	long long ans = LLONG_MAX;

	bool flag = true;
	long long min1 = LLONG_MAX;
	long long min2 = LLONG_MAX;
	int cnt1 = 0;
	int cnt2 = 0;
	for (int i = 0; i < n; ++i) {
		long long ci;
		cin >> ci;

		sum += ci;
		if (flag) {
			min1 = min(min1, ci);
			cnt1++;
		} else {
			min2 = min(min2, ci);
			cnt2++;
		}

		if (i > 0) {
			ans = min(ans, sum + (n - cnt1) * min1 + (n - cnt2) * min2);
		}

		flag = !flag;
	}

	cout << ans << "\n";
}

int main () {
	int t;
	cin>>t;

	for (int a = 1; a <= t; ++a) {
		solve();
	}

	return 0;
}
