T = int(input())

for _ in range(T):
    
    N = int(input())
    A = list(map(int, input().split()))
    A.sort()
    
    s = sum(A)
    if 2 * A[-1] > s:
        print((s - A[-1]) * 2 + 1)
    else:
        print(s)