#include <algorithm>
#include <iomanip>
#include <iostream>
#include <vector>
#include <set>
#include <numeric>
#include <map>
#include <unordered_map>
using namespace std;
#define all(a) a.begin(), a.end()
#define ll long long
#define fo(i,n) for (long long i = 0; i < n; i++)
int main()
{
ll i,a,b,c;
ios_base::sync_with_stdio(false);
ll input;
cin.tie(0); cout.tie(0);
cin >> i;
while (i--)
{
cin >> a;
vector<ll> nums(a);
vector<ll> prefix(a);
fo(j,a)
{
cin >> input;
nums[j] = input;
if (j == 0)
{
prefix[j] = abs(nums[j]);
}
else
{
prefix[j] = prefix[j-1] + abs(nums[j]);
}
}
fo(j,a)
{
cout << prefix[j] << ' ';
}
}
}
I2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGlvbWFuaXA+CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPHNldD4KI2luY2x1ZGUgPG51bWVyaWM+CiNpbmNsdWRlIDxtYXA+CiNpbmNsdWRlIDx1bm9yZGVyZWRfbWFwPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwojZGVmaW5lIGFsbChhKSBhLmJlZ2luKCksIGEuZW5kKCkKI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSBmbyhpLG4pIGZvciAobG9uZyBsb25nIGkgPSAwOyBpIDwgbjsgaSsrKQppbnQgbWFpbigpCnsKICAgIGxsIGksYSxiLGM7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIAogICAgbGwgaW5wdXQ7CiAgICBjaW4udGllKDApOyBjb3V0LnRpZSgwKTsKICAgIGNpbiA+PiBpOwogICAgd2hpbGUgKGktLSkKICAgIHsKICAgICAgICBjaW4gPj4gYTsKICAgICAgICB2ZWN0b3I8bGw+IG51bXMoYSk7CiAgICAgICAgdmVjdG9yPGxsPiBwcmVmaXgoYSk7CiAgICAgICAgZm8oaixhKQogICAgICAgIHsKICAgICAgICAgICAgY2luID4+IGlucHV0OwogICAgICAgICAgICBudW1zW2pdID0gaW5wdXQ7CiAgICAgICAgICAgIGlmIChqID09IDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHByZWZpeFtqXSA9IGFicyhudW1zW2pdKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHByZWZpeFtqXSA9IHByZWZpeFtqLTFdICsgYWJzKG51bXNbal0pOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGZvKGosYSkKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQgPDwgcHJlZml4W2pdIDw8ICcgJzsKICAgICAgICB9CiAgICB9Cn0=