香烟（烟屁股可以做烟）

#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;


}