#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==m)
{
cout<<count<<"\n";
}
else
{
while(n<=m)
{
n=n*k;
count++;
}
cout<<count<<"\n";
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgcDsKCWxvbmcgbG9uZyB1bnNpZ25lZCBpbnQgbixrLG07CgljaW4+PnA7Cglmb3IoaW50IGk9MDtpPHA7aSsrKQoJewoJCWNpbj4+bj4+az4+bTsKCQlpbnQgY291bnQgPSAwOwoJCWlmIChuPT1tKQoJCXsKCQkJY291dDw8Y291bnQ8PCJcbiI7CgkJfQoJCWVsc2UKCQl7CgkJCXdoaWxlKG48PW0pCgkJCXsKCQkJCW49biprOwoJCQkJY291bnQrKzsKCQkJfQoJCQljb3V0PDxjb3VudDw8IlxuIjsKCQl9Cgl9CglyZXR1cm4gMDsKfQ==