t = int(input()) for i in range(t): d, a = map(int, input().split()) x = list(map(int, input().split())) ans = [] for j in range(d): ans.append( (x[j] + (a//2)%a) // a) print(*ans)