def convert(N, B):
    if N == 0:
        return "0"
    res = []
    while N:
        m = N % B
        if m != 0:
            N += B - m
        N //= B
        res.append(abs((B - m) % B))
    return "".join(map(str, res[::-1]))


T, B = map(int, input().split())
N = [int(input()) for _ in range(T)]
print(*[convert(n, B) for n in N], sep="\n")