#include <bits/stdc++.h>
using namespace std;
const int N=5e5+5;
typedef long long ll;
int T, n;
int a[N*3];
int p[N][505];
ll ans[N];
void solve(){
    scanf("%d", &n);
    for(int i=1; i<=n; ++i) scanf("%d", &a[i]), a[n+i]=a[i], a[2*n+i]=a[i], ans[i]=0;
    for(int i=1; i<=n; ++i){
        int lst=a[i]/2;
        for(int j=i+1; j<=n+i-1; ++j){
            if(j-i>=500) break;
            p[i][j-i]=lst;
            lst+=a[j];
            lst/=2;
        }
    }
    for(int j=n+1; j<=n*2; ++j){
        ll lst=0;
        for(int i=j; i>=j-n+1; --i){
            if(j-i>=500) break;
            ll cur=0;
            int pos=max(j-n+1, i-498);
            if(pos<=n) cur+=p[pos][i-pos];
            else cur+=p[pos-n][i-pos];
            if(i<=n) ans[i]=max(ans[i], lst+cur);
            else ans[i-n]=max(ans[i-n], lst+cur);
            lst+=a[i]; lst/=2;
        }
    }
    for(int i=1; i<=n; ++i){
        printf("%lld ", ans[i]+a[i]);
    }
    putchar('\n');
}
int main(){
    scanf("%d", &T);
    while(T--){
        solve();
    }
}