#include <bits/stdc++.h>
using namespace std;
int main()
{
long long t,n;
int c=0;
cin>>t;
for(long long i=0;i<t;i++)
{
cin>>n;
int a[n];
for(long long j=0;j<n;j++)
{
cin>>a[j];
}
int ig;
if(c==t-1)
{
cin>>ig;
}
int m=0,l=0;
long long int w=0;
while(m!=n && l!=n)
{
if(a[m]>0 && a[l]<0)
{
if(a[m]>=abs(a[l]))
{
a[m]=a[m]-abs(a[l]);
w += abs(l-m)*abs(a[l]);
a[l]=0;
l++;
}
else
{
a[l]=a[l]+a[m];
w += abs(l-m)*(a[m]);
a[m]=0;
m++;
}
}
if(a[m]<=0)
{
m++;
}
if(a[l]>=0)
{
l++;
}
}
cout<<w<<" ";
c++;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgIGxvbmcgbG9uZyB0LG47CiAgICBpbnQgYz0wOwogICAgY2luPj50OwogICAgZm9yKGxvbmcgbG9uZyBpPTA7aTx0O2krKykKICAgIHsKICAgICAgICBjaW4+Pm47CiAgICAgICAgaW50IGFbbl07CiAgICAgICAgZm9yKGxvbmcgbG9uZyBqPTA7ajxuO2orKykKICAgICAgICAKICAgICAgICB7CiAgICAgICAgICAgIGNpbj4+YVtqXTsKICAgICAgICB9CiAgICAgICAgaW50IGlnOwogICAgICAgIGlmKGM9PXQtMSkKICAgICAgICB7CiAgICAgICAgICAgIGNpbj4+aWc7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIGludCBtPTAsbD0wOwogICAgICAgIGxvbmcgbG9uZyBpbnQgdz0wOwogICAgICAgIHdoaWxlKG0hPW4gJiYgbCE9bikKICAgICAgICB7CiAgICAgICAgICAgIGlmKGFbbV0+MCAmJiBhW2xdPDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKGFbbV0+PWFicyhhW2xdKSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBhW21dPWFbbV0tYWJzKGFbbF0pOwogICAgICAgICAgICAgICAgICAgIHcgKz0gYWJzKGwtbSkqYWJzKGFbbF0pOwogICAgICAgICAgICAgICAgICAgIGFbbF09MDsKICAgICAgICAgICAgICAgICAgICBsKys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgYVtsXT1hW2xdK2FbbV07CiAgICAgICAgICAgICAgICAgICAgIHcgKz0gYWJzKGwtbSkqKGFbbV0pOwogICAgICAgICAgICAgICAgICAgIGFbbV09MDsKICAgICAgICAgICAgICAgICAgICBtKys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgfQogICAgICAgICAgICBpZihhW21dPD0wKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBtKys7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYoYVtsXT49MCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgbCsrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIAogICAgICAgICAgICAKICAgICAgICB9CiAgICAgICAgY291dDw8dzw8IiAiOwogICAgICAgIGMrKzsKICAgIH0KICAgIAogICAgCgogICAgcmV0dXJuIDA7Cn0=