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())) th = A//2 print(*[(x+th)//A for x in X])