#include <bits/stdc++.h>
using namespace std;
long long func(long long* arr, int n) {
  long long possum = 0;
  long long negsum = 0;
  for (int i = 0; i < n; i++) {
    if (arr[i] > 0) {
      possum += arr[i];
    } else {
      if (i == 0) {
        negsum = arr[i];
        continue;
      }
      if (abs(arr[i]) < possum)
        possum += arr[i];
      else {
        negsum += (possum - arr[i]);
        possum = 0;
      }
    }
  }
  return possum;
}
int main() {
  int t;
  scanf("%d", &t);
  while (t--) {
    int n;
    scanf("%d", &n);
    long long arr[n];
    for (int i = 0; i < n; i++) {
      int a;
      cin >> a;
      arr[i] = a;
    }
    cout << func(arr, n) << endl;
  }
}
