for _ in range(int(input())):
    n = int(input())
    a = sorted(map(int, input().split()))
    mx = a.pop()
    if n == 1:
        print(1)
        continue
    rest = sum(a)
    mx = min(rest + 1, mx)
    print(mx + rest)