def keisan(n,b):
    s =""
    if n ==0:
        print(n)
    else:
        while n !=0:
            s = str(n%abs(b)) +s
            n = -(n-n%abs(b))//abs(b)
        print(s)

T,B =map(int,input().split())
for _ in range(T):
    keisan(int(input()),B)