def solve():
    N = int(input())
    A = list(map(int, input().split()))

    xs = sorted(A)
    a = xs.pop()
    rest = max(0, a - sum(xs) - 1)
    return sum(A) - rest


T = int(input())
for _ in range(T):
    ans = solve()
    print(ans)