#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+bTsKCQlpbnQgY291bnQgPSAwCgkJaWYgKG49PWspCgkJewoJCQljb3V0PDxjb3VudDsKCQl9CgkJZWxzZQoJCXsKCQkJd2hpbGUobjw9bSkKCQkJewoJCQkJbj1uKms7CgkJCQljb3VudCsrOwoJCQl9CgkJCWNvdXQ8PGNvdW50OwoJCX0KCX0KCXJldHVybiAwOwp9