for _ in range(int(input())):
  d,a=map(int,input().split())
  *x,=map(int,input().split())
  ans=[]
  for i in x:
    j=int(str(i*10//a)[-1])
    ans+=i//a+(j>4),
  print(*ans)