t,b = map(int,input().split())
for _ in range(t):
    n = int(input())
    if n == 0:
        print(0)
        continue
    ans = []
    # cnt = 0####
    while n != 0:
        t = (n % b)
        n //= b
        if t < 0:
            n += 1
            t -= b
        # print(n,t,ans)
        # cnt += 1######
        # if cnt == 20:####
        #     break#####
        ans.append(str(t))
    print(''.join(ans[::-1]))