T=int(input())
for _ in range(T):
    D,A=list(map(int,input().split()))
    X=list(map(int,input().split()))
    ans=[]
    for x in X:
        q=x//A
        r=x%A
        if A%2==0:
            if r>=A//2:q+=1
        else:
            if r>=A//2+1:q+=1
        ans.append(q)
    print(*ans)