O(n)

答案是 $min(a_1,a_2)+a_1$ 。

如果是 $a_1>a_2$ ，我们可以用 $i=1$ 和 $j=2$ 执行操作，这样索引 $2$ 之后的前缀最小值总是 $0$ ，从而得到答案 $a_1+a_2$ 。

如果是 $a_1<a_2$ ，我们可以用 $i=2$ 和 $j=3$ 进行运算。由于 $a_1<a_2, min(a_1,a_2)=a_1$ .索引 $3$ 及之后的前缀最小值将为 $0$ 。我们应该小心边缘情况 $n=2$ ，因为没有索引 $3$ 可以使用。但是，如果出现 $n=2$ ，我们可以干脆不执行操作。

#include<bits/stdc++.h>

using namespace std;

typedef long long LL;
typedef pair<LL, LL> PII;

#define x first
#define y second

const int N = 2e5 + 10, mod = 1e9 + 7;

LL a[N], b[N];

void solve()
{
    int n;
    cin >> n;
    for(int i = 1; i <= n; i ++) cin >> a[i];
    cout << min(a[1] + a[2], a[1] * 2) << endl;
}

int main()
{
    int t = 1;
    scanf("%d", &t);
    while(t --)
        solve();
}