T,B=map(int,input().split())

X=[""]*T

for i in range(T):
    N=int(input())
    if N==0:
        X[i]="0"
        continue

    A=""
    while N:
        a=N%(-B)
        N=(N-a)//B
        A+=str(a)

    X[i]=A[::-1]

print(*X,sep="\n")