GitHub Viewer
ts=int(input())
l3=[]
l1=[]
for j in range (ts):
n=int(input())
l3.clear()
li=list(map(int, input().split()))
for i in range(1,n):
t=li[i-1]
for j in range(0,i):
if(li[i]>li[j]):
t=t+li[j]
l3.append(t)
if(len(l3)!=0):
print (max(l3))
li.clear()