INF = 10 ** 9
MOD = 10 **9 + 7
import sys
sys.setrecursionlimit(100000000)
dy = (-1,0,1,0)
dx = (0,1,0,-1)

def main():
    t,b = map(int,input().split())
    b *= -1
    N = [int(input()) for _ in range(t)]

    for n in N:
        ans = ''
        while n:
            ans += str(n%b)
            n //= b
            n *= -1
        print(ans[::-1])
if __name__=='__main__':
    main()