import sequtils, strutils


proc f(x, a: int): int =
  let
    y = a div 2

  (x + y) div a


let
  t = parseInt readLine stdin

for _ in 0..<t:
  let
    da = stdin.readLine.split.map parseInt
    d = da[0]
    a = da[1]
    xs = stdin.readLine.split.map parseInt
  
  echo xs.mapIt(it.f a).join " "