#include <bits/stdc++.h>

int main(){
  int T;
  int B;
  std::cin>>T;
  std::cin>>B;
  for(int i=0;i<T;++i){
    int N;
    std::cin>>N;
    if(N==0){
      std::cout<<0<<std::endl;
      continue;
    }
    std::string ans="";
    while(N!=0){
      int add=N%B;
      while(add<0)add-=B;
      ans=std::to_string(add)+ans;
      N-=add;
      N/=B;
    }
    std::cout<<ans<<std::endl;
  }
  return 0;
}