#include <stdio.h> int main(void) { long long t,x,a,y,i,h[100000]; scanf("%lld\n",&t); for(i=0;i<t;i++){ scanf("%lld%lld",&x,&a); h[0]=x; printf("%lld",h[0]); for(y=1;y<t;y++){ h[y]=(h[y-1]+a)/a; if(h[y]==h[y-1]) break; printf(" %lld",h[y]); }printf("\n"); }return 0; }