for i in range(int(input())):
    d,a=map(int,input().split())
    m=a//2+(a&1)
    print(*[i//a+(i%a>=m)for i in map(int,input().split())])