////Time too shall pass, remain to expect hope<3
#include <bits/stdc++.h>
#define ll long long
#define FAST ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
int main()
{
FAST;
ll t;
cin>>t;
while(t--) {
ll n,c = 0,temp_sum=0,total_sum=0, ans = INT_MIN;
cin>>n;
vector < ll > v(n);
for(ll i = 0 ; i < n ; i++) {
cin>>v[i];
total_sum+=v[i];
}
for(ll i = 0 ; i < (n-1); i++) {
temp_sum = total_sum;
temp_sum -= v[i];
temp_sum -= v[i+1];
temp_sum += -v[i];
temp_sum += -v[i+1];
if(temp_sum > ans)
ans = temp_sum;
}
cout<<ans<<endl;
}
return 0;
}
//OH MY HOPE ALLAH...
Ly8vL1RpbWUgdG9vIHNoYWxsIHBhc3MsIHJlbWFpbiB0byBleHBlY3QgaG9wZTwzCiNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIEZBU1QgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7Y2luLnRpZSgwKTtjb3V0LnRpZSgwKTsKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKeyAgIAogICAgRkFTVDsKICAgIGxsIHQ7CiAgICBjaW4+PnQ7CiAgICB3aGlsZSh0LS0pIHsKICAgICAgICBsbCBuLGMgPSAwLHRlbXBfc3VtPTAsdG90YWxfc3VtPTAsIGFucyA9IElOVF9NSU47CiAgICAgICAgY2luPj5uOwogICAgICAgIHZlY3RvciA8IGxsID4gdihuKTsKICAgICAgICBmb3IobGwgaSA9IDAgOyBpIDwgbiA7IGkrKykgewogICAgICAgICAgICBjaW4+PnZbaV07CiAgICAgICAgICAgIHRvdGFsX3N1bSs9dltpXTsKICAgICAgICB9CiAgICAgICAgZm9yKGxsIGkgPSAwIDsgaSA8IChuLTEpOyBpKyspIHsKICAgICAgICAgICAgdGVtcF9zdW0gPSB0b3RhbF9zdW07CiAgICAgICAgICAgIAogICAgICAgICAgICB0ZW1wX3N1bSAtPSB2W2ldOwogICAgICAgICAgICB0ZW1wX3N1bSAtPSB2W2krMV07CiAgICAgICAgICAgIAogICAgICAgICAgICB0ZW1wX3N1bSArPSAtdltpXTsKICAgICAgICAgICAgdGVtcF9zdW0gKz0gLXZbaSsxXTsKICAgICAgICAgICAgCiAgICAgICAgICAgIGlmKHRlbXBfc3VtID4gYW5zKSAKICAgICAgICAgICAgICAgIGFucyA9IHRlbXBfc3VtOwogICAgICAgIH0KICAgICAgICBjb3V0PDxhbnM8PGVuZGw7CiAgICB9CgogICAgcmV0dXJuIDA7ICAgICAKIH0KIAogLy9PSCBNWSBIT1BFIEFMTEFILi4u