#include <bits/stdc++.h>
using namespace std;
 
void solve(){
	long long a;
	long long b;
	cin>>a>>b;
	int cnt = 0;
 
	if(a < b){
		cout<<'1'<<endl;
		return;
	}
	// cout << a<<b;
 
	long long tempa =a;
	long long tempb =b;
	// cout<<"step1"<<endl;
 
	while(tempa >0){
		tempa = tempa / tempb;
		cnt++;
		// cout << tempa;
		if(tempa == a && cnt > 20){
			cnt = 1;
			tempb++;
		}
 
	}
 
	cout<<cnt<<endl;
 
}
int main() {
	int t;
	cin>>t;
	while(t--){
		solve();
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIHNvbHZlKCl7Cglsb25nIGxvbmcgYTsKCWxvbmcgbG9uZyBiOwoJY2luPj5hPj5iOwoJaW50IGNudCA9IDA7CgkKCWlmKGEgPCBiKXsKCQljb3V0PDwnMSc8PGVuZGw7CgkJcmV0dXJuOwoJfQoJLy8gY291dCA8PCBhPDxiOwoJCglsb25nIGxvbmcgdGVtcGEgPWE7Cglsb25nIGxvbmcgdGVtcGIgPWI7CgkvLyBjb3V0PDwic3RlcDEiPDxlbmRsOwoJCgl3aGlsZSh0ZW1wYSA+MCl7CgkJdGVtcGEgPSB0ZW1wYSAvIHRlbXBiOwoJCWNudCsrOwoJCS8vIGNvdXQgPDwgdGVtcGE7CgkJaWYodGVtcGEgPT0gYSAmJiBjbnQgPiAyMCl7CgkJCWNudCA9IDE7CgkJCXRlbXBiKys7CgkJfQoKCX0KCQoJY291dDw8Y250PDxlbmRsOwoJCn0KaW50IG1haW4oKSB7CglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSl7CgkJc29sdmUoKTsKCX0KCXJldHVybiAwOwp9

Ngo5IDIKMTMzNyAxCjEgMQo1MDAwMDAwMCA0Cjk5MTAyNjk3MiA5OTcKMTIzNCA1Njc4Cg==

6
9 2
1337 1
1 1
50000000 4
991026972 997
1234 5678