阶乘分解因式

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
 int a,b,c,t,n;
 cin>>n;
 while(n--)
 {
  cin>>a>>b;
  while(a>0)
  { 
   c+=a/b;
   a=a/b;
  }
  cout<<c<<endl;
  c=0;
 }
  
}