T, B = map(int, input().split())
B = -B
for i in range(T):
    N = int(input())
    ans = []
    i = 0
    while N > 0:
        a = ((-1) ** i * N) % B
        ans.append(str(a))
        if i % 2:
            N += a
        N //= B
        i += 1
    print("".join(ans[::-1]))