main.py

t = int(input())
while t:
    t -= 1

    answer = -10 ** 9

    n = int(input())
    a = list(map(int, input().split()))
    psum = [0 for _ in range(n + 1)]
    for i in range(n):
        psum[i + 1] = psum[i] + a[i]

    for l in range(n):
        for r in range(l, n):
            answer = max(answer, psum[r + 1] - psum[l])

    print(answer)