T, B = gets.split.map(&:to_i)

T.times do
  n = gets.to_i

  ans = ''

  while n != 0
    x = n
    n, m = n.divmod(B)

    if m != 0
      n += 1
      m -= B
    end

    ans << m.to_s
  end

  if ans.empty?
    puts 0
  else
    puts ans.reverse
  end
end