#include<bits/stdc++.h>
using namespace std;
long long int V[100001];
long long int d,i,j,k,ans=0;
int main()
{
long long int t;
cin>>t;
while(t--)
{
ans=0;
cin>>d;
vector<long long int> dino,dinoin,hum,humin;
for(i=0;i<d;i++)
{
cin>>V[i];
if(V[i]<0)
{
V[i]=V[i]*(-1);
dino.push_back(V[i]);
dinoin.push_back(i);
}
else
{
hum.push_back(V[i]);
humin.push_back(i);
}
}
j=0;
k=0;
for(i=0;i<hum.size();i++)
{
s:;
k=max(humin[i],dinoin[j])-min(humin[i],dinoin[j]);
if(hum[i]<=dino[j])
{
ans+=(hum[i])*(k);
dino[j]-=hum[i];
}
else
{
ans+=(k)*dino[j];
hum[i]-=dino[j];
j++;
goto s;
}
}
cout<<ans<<endl;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKbG9uZyBsb25nIGludCBWWzEwMDAwMV07CmxvbmcgbG9uZyBpbnQgZCxpLGosayxhbnM9MDsKaW50IG1haW4oKQp7CiAgICBsb25nIGxvbmcgaW50IHQ7CiAgICBjaW4+PnQ7CiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgYW5zPTA7CiAgICAgICAgY2luPj5kOwoKICAgICAgICB2ZWN0b3I8bG9uZyBsb25nIGludD4gZGlubyxkaW5vaW4saHVtLGh1bWluOwogICAgICAgIGZvcihpPTA7aTxkO2krKykKICAgICAgICB7CiAgICAgICAgICAgIGNpbj4+VltpXTsKICAgICAgICAgICAgaWYoVltpXTwwKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBWW2ldPVZbaV0qKC0xKTsKICAgICAgICAgICAgICAgIGRpbm8ucHVzaF9iYWNrKFZbaV0pOwogICAgICAgICAgICAgICAgZGlub2luLnB1c2hfYmFjayhpKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGh1bS5wdXNoX2JhY2soVltpXSk7CiAgICAgICAgICAgICAgICBodW1pbi5wdXNoX2JhY2soaSk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaj0wOwogICAgICAgIGs9MDsKICAgICAgICBmb3IoaT0wO2k8aHVtLnNpemUoKTtpKyspCiAgICAgICAgewogICAgICAgICAgICBzOjsKICAgICAgICAgICAgaz1tYXgoaHVtaW5baV0sZGlub2luW2pdKS1taW4oaHVtaW5baV0sZGlub2luW2pdKTsKCiAgICAgICAgICAgIGlmKGh1bVtpXTw9ZGlub1tqXSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYW5zKz0oaHVtW2ldKSooayk7CiAgICAgICAgICAgICAgICBkaW5vW2pdLT1odW1baV07CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBhbnMrPShrKSpkaW5vW2pdOwogICAgICAgICAgICAgICAgaHVtW2ldLT1kaW5vW2pdOwogICAgICAgICAgICAgICAgaisrOwogICAgICAgICAgICAgICAgZ290byBzOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGNvdXQ8PGFuczw8ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==