#include <bits/stdc++.h>

void solve() {
    int n;
    std::cin >> n;
    long long a;
    std::cin >> a;
    for (int i = 0; i < n; i++) {
        long long x;
        std::cin >> x;
        long long div = x / a;
        long long mod = x % a;
        int carry = [a, mod]() {
            if (a % 2 == 0) {
                return (int)(a / 2 <= mod);
            } else {
                return (int)(a / 2 < mod);
            }
        }();
        std::cout << div + carry << (i + 1 == n ? '\n' : ' ');
    }
}

int main() {
    std::cin.tie(0)->sync_with_stdio(0);
    std::cout << std::fixed << std::setprecision(16);
    int t = 1;
    std::cin >> t;
    while (t--) solve();
}