#include <stdio.h>
int main(){
int m,n,c;
int a=0;
int k;
scanf("%d",&k);
while(k--)
{
scanf("%d%d",&m,&n);
c=m;
a=m;
while (m>=n) {
a=m%n;
m=m/n;
c+=m;
m=a+m;//测试数据也对;对应的条件为(M!=0)
}
printf("%d\n",c);
}
return 0;
}
int main(){
int m,n,c;
int a=0;
int k;
scanf("%d",&k);
while(k--)
{
scanf("%d%d",&m,&n);
c=m;
a=m;
while (m>=n) {
a=m%n;
m=m/n;
c+=m;
m=a+m;//测试数据也对;对应的条件为(M!=0)
}
printf("%d\n",c);
}
return 0;
}