#include <iostream>
using namespace std;
int main() {
// your code goes here
int p;
long long unsigned int n,k,m;
cin>>p;
for(int i=0;i<p;i++)
{
cin>>n>>k>>m;
int count = 0;
if (n==k)
{
cout<<count;
}
else
{
while(n<=m)
{
n=n*k;
count++;
}
cout<<count;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgcDsKCWxvbmcgbG9uZyB1bnNpZ25lZCBpbnQgbixrLG07CgljaW4+PnA7Cglmb3IoaW50IGk9MDtpPHA7aSsrKQoJewoJCWNpbj4+bj4+az4+bTsKCQlpbnQgY291bnQgPSAwOwoJCWlmIChuPT1rKQoJCXsKCQkJY291dDw8Y291bnQ7CgkJfQoJCWVsc2UKCQl7CgkJCXdoaWxlKG48PW0pCgkJCXsKCQkJCW49biprOwoJCQkJY291bnQrKzsKCQkJfQoJCQljb3V0PDxjb3VudDsKCQl9Cgl9CglyZXR1cm4gMDsKfQ==