#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  int t;
  cin >> t;
  for (int i = 0; i < t; ++i) {
    int n;
    cin >> n;
    vector<long long> vec(n);
    for (int j = 0; j < n; ++j) {
      cin >> vec[j];
    }
    long long max_e = vec[n - 1];
    long long sum = vec[n - 1];
    for (int j = n - 2; j >= 0; --j) {
      sum += vec[j];
      if (sum > max_e) {
        max_e = sum;
      }
    }
    cout << max_e << "\n";
  }
  return 0;
}
