5642. [Professional] 합

t = int(input())
for q in range(t):
    n = int(input())
    n_lst = list(map(int,input().split()))
    maxx = 0
    hap = 0
    for i in range(n):
        hap = hap + n_lst[i]
        if hap < 0: hap = 0 # 연속된 숫자의 합이 0보다 작으면 0으로 초기화
        elif hap > maxx: maxx = hap # hap이 maxx보다 크면 maxx는 hap
    print('#%d'%(q+1),maxx)