import sys
input = sys.stdin.readline
t=int(input())
for _ in range(t):
  d,a=map(int,input().split())
  x=list(map(int,input().split()))
  ans=[]
  for i in x:
    se=i//a
    val=se
    if 2*(i-se*a)>=a:
      val+=1
    ans.append(val)
  print(*ans)