#yuki782

t,b=map(int,raw_input().split())
for i in xrange(t):
 n=int(raw_input())
 if n==0:
  print 0
 else:
  res=''
  while n:
   if n%(-b):
    res+=str(n%(-b))
    n-=n%(-b)
   else:
    res+='0'
   n/=b
  print res[::-1]