for _ in range(int(input())):
    N = int(input())
    A = list(map(int, input().split()))

    SUM = sum(A)
    MAX = max(A)

    if MAX-1 <= SUM-MAX:
        print(SUM)
    else:
        print((SUM-MAX)*2+1)