// cf200.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <set>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int n;
		cin >> n;
		vector<long long>c(n);
		for (int i = 0; i < n; i++)
		{
			cin >> c[i];
		}
		long long tl = 0;
		long long tu = 0;
		long long mu = c[0];
		long long ml = c[1];
		long long vys = 1ll * (c[0] + c[1])*n;
		vector<int>u;
		vector<int>v2;
		for (int i = 0; i < n; i++)
		{
			if (i % 2 == 0)
			{
				tu += c[i];
				mu = min( mu, c[i]);
			}
			else
			{
				tl += c[i];
				ml = min(ml, c[i]);
			}
			vys = min(vys, (long long)(tu + 1LL * (n - i / 2 - 1)*mu + tl + 1LL * (n - (i + 1) / 2)*ml));
		}
		cout << vys << endl;
	}
		return 0;
    //std::cout << "Hello World!\n";
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file
