#include<stdio.h> typedef long long ll; ll ar[1000002]; int main() { ll t,n,i,f=1; scanf("%lld",&t); while(t--) { scanf("%lld",&n); for(i=0;i<n;i++) scanf("%lld",&ar[i]); ll ans=0; ll sum=0; for(i=0;i<n;i++) { sum=sum+ar[i]; if(sum<=0) { ans=ans+((-1)*sum)+1; sum=1; } } if(ans==0) ans++; printf("Scenario #%lld: %lld\n",f++,ans); } return 0; }