def fun_sub(xi, a):
    b = xi % a * 10 // a % 10
    if b >= 5:
        return 1
    return 0


def fun_main():
    d, a = map(int, input().split())
    x = [*map(int, input().split())]
    s = []
    for i in range(d):
        s += [x[i] // a]
        s[-1] += fun_sub(x[i], a)
    return s


n = int(input())
for _ in range(n):
    print(*fun_main())