#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int main(){
	int ttt;
	cin>>ttt;
	while(ttt--){
		int n;
		cin>>n;
		vector<ll> a(n);
		for(int i=0;i<n;i++)cin>>a[i];
		sort(a.begin(),a.end());
		ll ans=0;
		for(int i=0;i<n-1;i++)ans+=a[i];
		ans+=min(a[n-1],ans+1);
		cout<<ans<<endl;
	}
	return 0;

}