def solve():
    N = int(input())
    A = list(map(int, input().split()))

    S = sum(A)
    A_max = max(A)
    return (S - A_max) + min(A_max, S - A_max +1)

#==================================================
import sys
input=sys.stdin.readline
write=sys.stdout.write

T = int(input())
write("\n".join(map(str, [solve() for _ in range(T)])))