Test cases are nit passing
#include<bits/stdc++.h>
using namespace std;
int max_subarray_sum(int a[], int n){
int current_max = 0;
int max_so_far = 0;
for(int i=0; i<n; i++){
current_max = max(current_max + a[i], a[i]);
max_so_far = max(current_max, max_so_far);
}
return max_so_far;
}
int main() {
int t;
cin>>t;
int n;
int a[1000] ={0};
while(t--){
cin>>n;
for(int i=0;i<n; i++)
cin>>a[i];
cout<<max_subarray_sum(a, n)<<"\n";
}
return 0;
}