#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int monsters;
cin>>monsters;
int level[monsters];
for(int i=0;i<monsters;i++)
cin>>level[i];
int currLvl=0,exp=0;
for(int i=0;i<monsters;i++)
{
if(level[i]<currLvl)
continue;
else //level[i]>=currLvl
{
currLvl=level[i];
exp+=level[i];
}
}
cout<<exp<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewoJaW50IHQ7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CgkJaW50IG1vbnN0ZXJzOwoJCWNpbj4+bW9uc3RlcnM7CgkJaW50IGxldmVsW21vbnN0ZXJzXTsKCQlmb3IoaW50IGk9MDtpPG1vbnN0ZXJzO2krKykKCQkJY2luPj5sZXZlbFtpXTsKCQlpbnQgY3Vyckx2bD0wLGV4cD0wOwoJCWZvcihpbnQgaT0wO2k8bW9uc3RlcnM7aSsrKQoJCXsKCQkJaWYobGV2ZWxbaV08Y3Vyckx2bCkKCQkJCWNvbnRpbnVlOwoJCQllbHNlIC8vbGV2ZWxbaV0+PWN1cnJMdmwKCQkJewoJCQkJY3Vyckx2bD1sZXZlbFtpXTsKCQkJCWV4cCs9bGV2ZWxbaV07CgkJCX0KCQl9CgkJY291dDw8ZXhwPDxlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=