t, b = map(int, input().split())
for _ in range(t):
    n = int(input())
    if n == 0:
        print(0)
        continue
    ans = []
    while n != 0:
        r = n%(-b)
        if r != 0:
            n -= r
            ans.append(str(r))
        else:
            ans.append('0')
        n //= b
    ans.reverse()
    print(''.join(ans))