This is the logic I have. It passes all test cases except case 0. What changes are needed?
while(t–){
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
cin>>a[i];
int ans,sum=0;
for(int i=0;i<n;i++){
a[i]*=-1;
}
for(int i=0;i<n;i++)
sum+=a[i];
int cs=0,ms=0;
for(int i=0;i<n;i++){
cs+=a[i];
if(cs<0)
cs=0;
ms=max(ms,cs);
}
ans=(sum-ms)*(-1);
cout<<ans<<endl;