#include <iostream>
#include <vector>
#include <algorithm>
#include <set>

using namespace std;

int main()
{
  int t;
  cin >> t;
  while (t--)
  {
    int n;
    cin >> n;
    long long sum = 0, ma = 0;
    for (int i = 0; i < n; ++i)
    {
      long long a;
      cin >> a;
      ma = max(ma, a);
      sum += a;
    }
    long long ans = sum - ma + min(sum - ma + 1, ma);
    cout << ans << endl;
  }
}