#include <bits/stdc++.h>
using namespace std;
int main(){
  int a,b,k[10005];
cin>>a>>b;
for(int i=0;i<a;++i){
cin>>k[i];
  if(k[i]==0){
    cout<<0<<endl;
    continue;
  }
string ans="";
while(k[i]){
  int mon=k[i]%b,mmon=k[i]/b;
  if(mon<0){mon-=b;++mmon;}
  ans+=to_string(mon);
k[i]=mmon;
}
reverse(ans.begin(),ans.end());
cout<<ans<<endl;
}
}