#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int Mod=998244353;
 
 
void solve() {
   ll n;
   cin >> n;
   vector<ll> a(n);
   for(ll i=0;i<n;i++) cin >> a[i];
   vector<ll> c(n),suffix(n);
   ll sum = 0;
   ll ma=a[0];
   for(ll i=0;i<n;i++){
     sum+=a[n-1-i];
     suffix[i]=sum;
   }
   for(ll i=1;i<n;i++){
    ma=max(ma,a[i-1]);
    c[i]=ma;
   }
   for(ll i=0;i<n;i++){
    if(i==0) cout << *max_element(a.begin(),a.end()) << " ";
    else {ll ans = max(suffix[i],suffix[i-1]+c[n-1-i]);
    cout << ans << " ";}
   } 
   cout << '\n';
}
 
int main(){ 
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
 
    int t;
    cin >> t;
    while (t--) solve();
 
 
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwpjb25zdCBpbnQgTW9kPTk5ODI0NDM1MzsKCgp2b2lkIHNvbHZlKCkgewogICBsbCBuOwogICBjaW4gPj4gbjsKICAgdmVjdG9yPGxsPiBhKG4pOwogICBmb3IobGwgaT0wO2k8bjtpKyspIGNpbiA+PiBhW2ldOwogICB2ZWN0b3I8bGw+IGMobiksc3VmZml4KG4pOwogICBsbCBzdW0gPSAwOwogICBsbCBtYT1hWzBdOwogICBmb3IobGwgaT0wO2k8bjtpKyspewogICAgIHN1bSs9YVtuLTEtaV07CiAgICAgc3VmZml4W2ldPXN1bTsKICAgfQogICBmb3IobGwgaT0xO2k8bjtpKyspewogICAgbWE9bWF4KG1hLGFbaS0xXSk7CiAgICBjW2ldPW1hOwogICB9CiAgIGZvcihsbCBpPTA7aTxuO2krKyl7CiAgICBpZihpPT0wKSBjb3V0IDw8ICptYXhfZWxlbWVudChhLmJlZ2luKCksYS5lbmQoKSkgPDwgIiAiOwogICAgZWxzZSB7bGwgYW5zID0gbWF4KHN1ZmZpeFtpXSxzdWZmaXhbaS0xXStjW24tMS1pXSk7CiAgICBjb3V0IDw8IGFucyA8PCAiICI7fQogICB9IAogICBjb3V0IDw8ICdcbic7Cn0KCmludCBtYWluKCl7IAogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShudWxscHRyKTsKCQogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pIHNvbHZlKCk7CiAgICAKCiAgICByZXR1cm4gMDsKfQo=

NAo3CjEzIDUgMTAgMTQgOCAxNSAxMwo2CjEwMDAwMDAwMDAgMTAwMDAwMDAwMCAxMDAwMDAwMDAwIDEwMDAwMDAwMDAgMTAwMDAwMDAwMCAxMDAwMDAwMDAwCjEKNDIKMgo3IDUK

4
7
13 5 10 14 8 15 13
6
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000
1
42
2
7 5