A

#include <bits/stdc++.h>
using namespace std;

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

    while(t--){
        int n;
        cin>>n;

        vector<int> a(n);
        for(auto &e: a)
            cin>>e;

        sort(a.begin(), a.end());

        int tot = accumulate(a.begin(), a.end(), 0);

        cout<<tot*2 - a[0] - a[1]<<"\n";
    }
}