#include<iostream>
#include<cstring>
#include<vector>
#include<array>
using namespace std;
using LL = long long;

int main(){

#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    int T;
    cin >> T;
    while(T--){
        int n;
        cin >> n;
        vector<int> a(n);
        for(int i = 0; i < n; i++) cin >> a[i];
        vector<array<LL, 31> > l(n), r(n);
        for(int i = 0; i < n; i++){
            l[i][0] = a[i];
            for(int j = 1; j <= 30 and j < n; j++){
                l[i][j] = l[i][j - 1] / 2 + a[(i - j + n) % n];
            }
            r[i][0] = a[i];
            for(int j = 1; j <= 30 and j < n; j++){
                r[i][j] = r[i][j - 1] / 2 + a[(i + j) % n];
            }
        }
        for(int i = 0; i < n; i++){
            LL ans = a[i];
            for(int j = 0; j <= 30 and j < n; j++){
                for(int k = 0; k <= 30 and j + k < n; k++){
                    ans = max(ans, r[(i - j + n) % n][j] + l[(i + k) % n][k] - a[i]);
                }
            }
            cout << ans << " \n"[i + 1 == n];
        }
    }

}