#include <bits/stdc++.h>   using namespace std;   void init() {}   void _print(long long int t) { cerr << t; }   void _print(int t) { cerr << t; }   void _print(string t) { cerr << t; }   void _print(char t) { cerr << t; }   void _print(long double t) { cerr << t; }   void _print(double t) { cerr << t; }   void _print(unsigned long long int t) { cerr << t; }   template <class T, class V>   void _print(pair<T, V> p);   template <class T>   void _print(vector<T> v);   template <class T>   void _print(set<T> v);   template <class T, class V>   void _print(map<T, V> v);   template <class T>   void _print(multiset<T> v);   template <class T, class V>   void _print(pair<T, V> p) {     cerr <<  { ;     _print(p.first);     cerr <<  , ;     _print(p.second);     cerr <<  } ;   }   template <class T>   void _print(vector<T> v) {     cerr <<  [  ;     for (T i : v) {       _print(i);       cerr <<    ;     }     cerr <<  ] ;   }   template <class T>   void _print(set<T> v) {     cerr <<  [  ;     for (T i : v) {       _print(i);       cerr <<    ;     }     cerr <<  ] ;   }   template <class T>   void _print(multiset<T> v) {     cerr <<  [  ;     for (T i : v) {       _print(i);       cerr <<    ;     }     cerr <<  ] ;   }   template <class T, class V>   void _print(map<T, V> v) {     cerr <<  [  ;     for (auto i : v) {       _print(i);       cerr <<    ;     }     cerr <<  ] ;   }   long long int round_up(long long int a, long long int b) {     return (a + b - 1) / b;   }   long long int gcd(long long int a, long long int b) {     if (b > a) {       return gcd(b, a);     }     if (b == 0) {       return a;     }     return gcd(b, a % b);   }   long long int expo(long long int a, long long int b, long long int mod) {     long long int res = 1;     while (b > 0) {       if (b & 1) res = (res * a) % mod;       a = (a * a) % mod;       b = b >> 1;     }     return res;   }   void extendgcd(long long int a, long long int b, long long int *v) {     if (b == 0) {       v[0] = 1;       v[1] = 0;       v[2] = a;       return;     }     extendgcd(b, a % b, v);     long long int x = v[1];     v[1] = v[0] - v[1] * (a / b);     v[0] = x;     return;   }   long long int mminv(long long int a, long long int b) {     long long int arr[3];     extendgcd(a, b, arr);     return arr[0];   }   long long int mminvprime(long long int a, long long int b) {     return expo(a, b - 2, b);   }   bool revsort(long long int a, long long int b) { return a > b; }   void swap(int &x, int &y) {     int temp = x;     x = y;     y = temp;   }   long long int combination(long long int n, long long int r, long long int m,                             long long int *fact, long long int *ifact) {     long long int val1 = fact[n];     long long int val2 = ifact[n - r];     long long int val3 = ifact[r];     return (((val1 * val2) % m) * val3) % m;   }   void google(int t) { cout <<  Case #  << t <<  :  ; }   vector<long long int> sieve(int n) {     int *arr = new int[n + 1]();     vector<long long int> vect;     for (int i = 2; i <= n; i++)       if (arr[i] == 0) {         vect.push_back(i);         for (int j = 2 * i; j <= n; j += i) arr[j] = 1;       }     return vect;   }   long long int mod_add(long long int a, long long int b, long long int m) {     a = a % m;     b = b % m;     return (((a + b) % m) + m) % m;   }   long long int mod_mul(long long int a, long long int b, long long int m) {     a = a % m;     b = b % m;     return (((a * b) % m) + m) % m;   }   long long int mod_sub(long long int a, long long int b, long long int m) {     a = a % m;     b = b % m;     return (((a - b) % m) + m) % m;   }   long long int mod_div(long long int a, long long int b, long long int m) {     a = a % m;     b = b % m;     return (mod_mul(a, mminvprime(b, m), m) + m) % m;   }   void solve() {     int t;     cin >> t;     while (t--) {       int n;       cin >> n;       long long int sum = 0;       long long int ans = 0;       int arr[n];       for (int i = 0; i < n; i++) {         cin >> arr[i];         sum += arr[i];         if (sum < 0) {           ans -= sum;           sum = 0;         }       }       cout << sum <<   n ;     }   }   int main() {     init();     ios_base::sync_with_stdio(false);     cin.tie(NULL);     cout.tie(NULL);     solve();   }