from decimal import Decimal, getcontext

getcontext().prec = 60

T = int(input())
for _ in range(T):
    D, A = map(int, input().split())
    X = list(map(int, input().split()))
    P = [int((Decimal(x) * 2 + A) / (2 * A)) for x in X]
    print(*P)