#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1000000007LL;
void solve() {
  long long n;
  cin >> n;
  long long sum = 0;
  long long ppos = 0, pneg = 0;
  bool pos = false;
  for (int i = 0; i < (n); ++i) {
    long long x;
    cin >> x;
    if (x > 0) {
      if (ppos == 0) {
        ppos = x;
        sum += x;
        pos = true;
      } else {
        if (x > ppos && pos) {
          sum -= ppos;
          sum += x;
          ppos = x;
          pos = true;
        } else if (!pos) {
          sum += x;
          ppos = x;
          pos = true;
        }
      }
    } else {
      if (pneg == 0) {
        pneg = x;
        sum += x;
        pos = false;
      } else {
        if (x > pneg && !pos) {
          sum -= pneg;
          pneg = x;
          sum += x;
          pos = false;
        } else if (pos) {
          sum += x;
          pneg = x;
          pos = false;
        }
      }
    }
  }
  cout << sum << "\n";
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  long long test;
  cin >> test;
  int cnt = 0;
  while (test--) {
    solve();
  }
  return 0;
}
