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