T,B=map(int,input().split()) for t in range(T): N=int(input()) ans_lst=[] while N: ans_lst.append(N%(-B)) N-=ans_lst[-1] N//=B print(*ans_lst[::-1],sep="")