read t b
while read n r;do
	for((;d=(n%-b-b)%-b,n;n=(n-d)/b)){
		r=$d$r
	}
	echo ${r:-0}
done