#include<iostream>
#include<cstdio>
using namespace std;
int a[1000005];
unsigned long long int sum;
int main(){
long long int t,n,i,w,wprev;
cin>>t;
while(t--){
sum=0;
scanf("%lld",&n);
scanf("%d",&a[0]);
sum+=a[0];
wprev=1;
for(i=1; i<n; i++){
scanf("%d",&a[i]);
if(a[i]<0)
{
w=2;
sum+=w*a[i];
wprev=2;
}
else
{
w=wprev+1;
sum+=w*a[i];
wprev=w;
}
}
printf("%llu\n",sum);
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNzdGRpbz4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgYVsxMDAwMDA1XTsKdW5zaWduZWQgbG9uZyBsb25nIGludCBzdW07CgppbnQgbWFpbigpewogICAgbG9uZyBsb25nIGludCB0LG4saSx3LHdwcmV2OwogICAgY2luPj50OwogICAgd2hpbGUodC0tKXsKICAgICBzdW09MDsKICAgICBzY2FuZigiJWxsZCIsJm4pOwogICAgIHNjYW5mKCIlZCIsJmFbMF0pOwogICAgIHN1bSs9YVswXTsKICAgICB3cHJldj0xOwogICAgIGZvcihpPTE7IGk8bjsgaSsrKXsKICAgICAgICBzY2FuZigiJWQiLCZhW2ldKTsKICAgICAgICBpZihhW2ldPDApCiAgICAgICAgewogICAgICAgICAgIHc9MjsKICAgICAgICAgICBzdW0rPXcqYVtpXTsKICAgICAgICAgICB3cHJldj0yOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgIHc9d3ByZXYrMTsKICAgICAgICBzdW0rPXcqYVtpXTsKICAgICAgICB3cHJldj13OwogICAgICAgIH0KICAgICB9CiAgICAgcHJpbnRmKCIlbGx1XG4iLHN1bSk7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=