阶层

#include <stdio.h>
int main()
{
int i,t,j,s=0;
long m,n;
scanf("%d",&t);
while (t--)
{
scanf("%ld%ld",&m,&n);
for(i=m;i>=2;i--)
{
j=i;
while(j%n==0)
{
s++;
j=j/n;
//printf("%d\n",j);
}
}
printf("%d\n",s);
s=0;
}
return 0;
}