#include
using namespace std;
int main() {
int T;
cin >> T;
if(T > 20 || T < 1)
return 0;
while(T–)
{
int N;
cin >> N;
int arr[N];
long int sum = 0, cmax = 0;
for(int i=0; i<N; i++)
cin >> arr[i];
for(int i=0; i<N-1; i++)
{
sum = arr[i];
for(int j=i+1; j<N; j++)
{
sum = sum + arr[j];
if(sum > cmax)
cmax = sum;
}
}
cout << cmax << endl;
}
return 0;
}