import sys
input = sys.stdin.readline

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

    if N==1:
        print(1)
        continue

    A.sort()
    SUM=sum(A)

    if A[-1]<=SUM//2:
        print(SUM)
    else:
        A[-1]=sum(A[:-1])

        print(sum(A))