注意

这题最重要的就是两边的开区间，计算时要注意不要把这两边的也变成最大值，知道这个就能轻松解决了

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        long long ma=-1e9;
        int a[n];
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
            if(ma<a[i])
                ma=a[i];
        }
        cout<<ma*(n-2)+a[0]+a[n-1]<<'\n';
        }
        return 0;
  }