#include <bits/stdc++.h>
using namespace std;
int num[100005];
int main() {
    int T, n, a, ans, k, s, sum, x;
    cin >> T;
    while (T --) {
        num[1] = 0;
        k = s = 0;
        ans = 0;
        cin >> n >>a;
        ans = a;
        if (a % 2 != 0) {
            num[1] = 1;
        }
        else {
            sum ++;
        }
        cout << ans << " ";
        for (int i = 2; i <= n; i ++) {
            cin >> a;
            ans += a;
            // cout << ans << " ";
            num[i] = num[i - 1];
            if (a % 2 != 0) {
                num[i] ++;
            }
            else {
                sum ++;
            }
            k = num[i] / 3;
            s = num[i] % 3;
            if (s == 1) {
                cout << ans - k - 1 << " ";
            }
            else {
                cout << ans - k << " ";
            }
        }
        cout << endl;
    }
    return 0;
}