#include<stdio.h>
int main(){
long arr[10000];
int t,n,p=0;
scanf("%d",t);
while(t--)
{
long hap1=0,hap2=0;
scanf("%d\n",n);
for(int i=0;i<n;i++)
{
scanf("%d",arr[i]);
}
for(int i=0;i<n;i++)
{
if(arr[i]>=0)
{
hap1+=arr[i];
p++;
}
else
{
hap2+=arr[i];
}
}
printf("%d\n",hap1*p+hap2);
}
return 0;}
I2luY2x1ZGU8c3RkaW8uaD4KIGludCBtYWluKCl7CiAJbG9uZyBhcnJbMTAwMDBdOwoJIGludCB0LG4scD0wOwogCXNjYW5mKCIlZCIsdCk7CiAJCiAJd2hpbGUodC0tKQogCXsKIAkJbG9uZyBoYXAxPTAsaGFwMj0wOwogCQlzY2FuZigiJWRcbiIsbik7CiAJCWZvcihpbnQgaT0wO2k8bjtpKyspCiAJCXsKIAkJCXNjYW5mKCIlZCIsYXJyW2ldKTsKCQl9CgkJCgkJZm9yKGludCBpPTA7aTxuO2krKykKCQl7CgkJCWlmKGFycltpXT49MCkKCQkJewoJCQkJaGFwMSs9YXJyW2ldOwoJCQkJcCsrOwoJCQl9CgkJCWVsc2UKCQkJewoJCQkJaGFwMis9YXJyW2ldOwoJCQl9CQoJCX0KCQlwcmludGYoIiVkXG4iLGhhcDEqcCtoYXAyKTsKIAl9CiAJcmV0dXJuIDA7fSA=