Q=int(input())
for _ in range(Q):
    N=int(input())
    A=list(map(int,input().split()))
    if N==1:
        print(1)
        continue
    A.sort()
    y=A[-1]
    x=0
    for i in range(N-1):
        x+=A[i]
    if x+1>=y:
        print(sum(A))
    else:
        print(2*x+1)