#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),b(n),suffix(n);
   ll sum = 0;
   ll ma=*max_element(a.begin(),a.end()),mi=a[n-1];
   for(ll i=0;i<n;i++){
     sum+=a[n-1-i];
     suffix[i]=sum;
   }
   for(ll i=0;i<n;i++){
    mi=min(mi,a[n-1-i]);
    b[n-1-i]=mi;
   }
   c[0]=a[0];
   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==n-1) cout << suffix[n-1] << " ";
    else {ll ans = max(suffix[i],suffix[i]-b[n-1-i]+c[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+IGMobiksYihuKSxzdWZmaXgobik7CiAgIGxsIHN1bSA9IDA7CiAgIGxsIG1hPSptYXhfZWxlbWVudChhLmJlZ2luKCksYS5lbmQoKSksbWk9YVtuLTFdOwogICBmb3IobGwgaT0wO2k8bjtpKyspewogICAgIHN1bSs9YVtuLTEtaV07CiAgICAgc3VmZml4W2ldPXN1bTsKICAgfQogICBmb3IobGwgaT0wO2k8bjtpKyspewogICAgbWk9bWluKG1pLGFbbi0xLWldKTsKICAgIGJbbi0xLWldPW1pOwogICB9CiAgIGNbMF09YVswXTsKICAgZm9yKGxsIGk9MTtpPG47aSsrKXsKICAgIG1hPW1heChtYSxhW2ktMV0pOwogICAgY1tpXT1tYTsKICAgfQogICBmb3IobGwgaT0wO2k8bjtpKyspewogICAJaWYoaT09bi0xKSBjb3V0IDw8IHN1ZmZpeFtuLTFdIDw8ICIgIjsKICAgIGVsc2Uge2xsIGFucyA9IG1heChzdWZmaXhbaV0sc3VmZml4W2ldLWJbbi0xLWldK2NbaV0pOwogICAgY291dCA8PCBhbnMgPDwgIiAiO30KICAgfSAKICAgY291dCA8PCAnXG4nOwp9CgppbnQgbWFpbigpeyAKICAgIGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUobnVsbHB0cik7CgkKICAgIGludCB0OwogICAgY2luID4+IHQ7CiAgICB3aGlsZSAodC0tKSBzb2x2ZSgpOwogICAgCgogICAgcmV0dXJuIDA7Cn0K

NAo3CjEzIDUgMTAgMTQgOCAxNSAxMwo2CjEwMDAwMDAwMDAgMTAwMDAwMDAwMCAxMDAwMDAwMDAwIDEwMDAwMDAwMDAgMTAwMDAwMDAwMCAxMDAwMDAwMDAwCjEKNDIKMgo3IDUK

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