T,B = map(int,input().split())
N = [int(input()) for i in range(T)]

def calc(n):
    if n==0: return '0'
    ret = ''
    while n:
        if n%(-B):
            ret += str(n%(-B))
            n -= n%(-B)
        else:
            ret += '0'
        n //= B
    return ret[::-1]

for n in N:
    print(calc(n))