#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll read()
{
	ll x;scanf("%lld",&x);return x;
}
int n;
ll a[100010],sum[100010],ans,t;
void work()
{
	n=read();
	for(int i=1;i<n;i++){
		a[i]=read();
		sum[i]=sum[i-1]+a[i];
	}
	ans=0,t=0;
	for(int i=1;i<=n;i++)
	{
		if(i%2==0)
		{
			// cout<<i<<' '<<n+1-i/2<<' '<<i/2-1<<endl;
			t=t+abs(sum[n-i/2]-sum[i/2-1]);
		}
		ans+=t;
		cout<<ans;
		if(i!=n)
			cout<<' ';
	}
}

int main(){
	// freopen("1.in","r",stdin);
	for(int t=read();t;t--)
	{
		work();
		if(t!=1)
			cout<<'\n';
	}
}