#include<iostream>
using namespace std;
int t,b;
void f(int n)
{
	if(!n)return;
	f(n>0?-(n/-b):(-n-b-1)/-b);
	cout<<(n>0?n%-b:(-b-(-n%-b?-n%-b:-b)));
}
main()
{
	cin>>t>>b;
	for(;t--;)
	{
		int n;cin>>n;f(n);cout<<endl;
	}
}