#include<bits/stdc++.h>
#define i128 __int128
#define int long long
using namespace std;
int T;
void solve(){
	int n;
	cin >> n;
	vector<int> a(n + 1);
	vector<__int128> sum(n + 1);
	for(int i = 1; i <= n - 1; ++ i){
		cin >> a[i]; sum[i] = sum[i - 1] + a[i];
	}
	i128 xx = 0, ans = 0;
	for(int i = 1; i <= n; ++ i){
		if(i % 2 == 0){
			int t = i / 2; t--;
			xx += abs(sum[n - 1 - t] - sum[t]);
		}
		ans += xx;
		if(i != n)
		cout << (int)ans << " ";
		else cout << (int)ans;
	}
	if(T != 1)
	cout << endl;
}
signed main(){
	ios::sync_with_stdio(0);
	cin >> T;
	while(T--) solve();
}

answer.code: In function ‘void solve()’:
answer.code:18:34: error: call of overloaded ‘abs(__gnu_cxx::__alloc_traits<std::allocator<__int128>, __int128>::value_type)’ is ambiguous
   18 |                         xx += abs(sum[n - 1 - t] - sum[t]);
      |                               ~~~^~~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/cstdlib:79,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:42,
                 from answer.code:1:
/usr/include/stdlib.h:840:12: note: candidate: ‘int abs(int)’
  840 | extern int abs (int __x) __THROW __attribute__ ((__const__)) __wur;
      |            ^~~
In file included from /usr/include/c++/13/cstdlib:81:
/usr/include/c++/13/bits/std_abs.h:79:3: note: candidate: ‘constexpr long double std::abs(long double)’
   79 |   abs(long double __x)
      |   ^~~
/usr/include/c++/13/bits/std_abs.h:75:3: note: candidate: ‘constexpr float std::abs(float)’
   75 |   abs(float __x)
      |   ^~~
/usr/include/c++/13/bits/std_abs.h:71:3: note: candidate: ‘constexpr double std::abs(double)’
   71 |   abs(double __x)
      |   ^~~
/usr/include/c++/13/bits/std_abs.h:61:3: note: candidate: ‘long long int std::abs(long long int)’
   61 |   abs(long long __x) { return __builtin_llabs (__x); }
      |   ^~~
/usr/include/c++/13/bits/std_abs.h:56:3: note: candidate: ‘long int std::abs(long int)’
   56 |   abs(long __i) { return __builtin_labs(__i); }
      |   ^~~