#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
long long a[n];
for(int i=0;i<n;i++) cin>>a[i];
long long ans = 0;
long long maxi = 0;
for(int i=0;i<n;i++)
{
if(a[i]>=maxi)
{
maxi=a[i];
ans+=a[i];
}
}
cout<<ans<<endl;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKCWludCB0OwoJY2luPj50OwoJd2hpbGUodC0tKQoJewoJCWludCBuOwoJCWNpbj4+bjsKCQlsb25nIGxvbmcgYVtuXTsKCQlmb3IoaW50IGk9MDtpPG47aSsrKSBjaW4+PmFbaV07CgkJbG9uZyBsb25nIGFucyA9IDA7CgkJbG9uZyBsb25nIG1heGkgPSAwOwoJCWZvcihpbnQgaT0wO2k8bjtpKyspCgkJewoJCQlpZihhW2ldPj1tYXhpKQoJCQl7CgkJCQltYXhpPWFbaV07CgkJCQlhbnMrPWFbaV07CgkJCX0KCQl9CiAgICAgICAgY291dDw8YW5zPDxlbmRsOwoJfQp9