Main(require("fs").readFileSync("/dev/stdin", "utf8"));

function Main(input) {
    const lines = input.split("\n");
    const T = parseInt(lines[0]);
    for(let i=0; i<T; i++) {
        const DA = lines[1+i*2].split(" ");
        const D = parseInt(DA[0]);
        const A = BigInt(DA[1]);
        const X = lines[1+i*2+1].split(" ").map(BigInt);
        let answer = "";
        for(let i=0; i<D; ++i) {
            let y = X[i]/A;
            let r = X[i] % A;
            if(r*2n >= A) {
                y++;
            }
            answer += y + (i==D-1?"":" ");
        }
        console.log(answer);
    }
}