T=int(input())
for _ in range(T):
    d,a=map(int,input().split())
    X=list(map(int,input().split()))
    ans=[]
    for x in X:
        if x*2//a%2==1:
            ans.append(x//a+1)
        else:
            ans.append(x//a)
    print(*ans)