#include <bits/stdc++.h>
using namespace std;
using ll = long long;
constexpr ll inf = 2e18;
constexpr ll mod = 998244353;

int t,n,a[300000];
int main(){
    cin >> t;
    while(t--){
        cin >> n;
        ll ans = 0;
        for(int i = 0; i < n; i++){
            cin >> a[i];
            ans += a[i];
        }
        sort(a,a+n);
        if(n == 1){
            cout << 1 << endl;
        }
        else{
            cout << min(ans,2 * (ans - a[n - 1]) + 1) << endl;
        }
    }
}