ll t,b,n;
ll f(ll n){
	ll d=(n%b-b)%b;
	if(n=(n-d)/b)f(n);
	wtN(d);
}
{
	rd(t,b);
	rep(t)rd(n),f(n),wt("");
}