1  
 2 #include<stdio.h>
 3 int main() {
 4   int t;
 5   scanf("%d", &t);
 6   while(t--) {
 7     int n, m;
 8     scanf("%d%d", &n, &m);
 9     int s = 0;
10     while(n) {        //n!看成一个【1，n】数组，第几个数就是几                     
11       n /= m;          //在1~n里一共有n/m个数能被m整除
12       s += n;
13     }
14     printf("%d\n", s);
15   }
16 }