#include<bits/stdc++.h>
using namespace std;
 
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		long int a,b;
		cin>>a>>b;
		long int res=INT_MAX;
		for(long int i=0;i*i<=a;i++)
		{
			if(i+b==1)
				continue;
			long int x=a,temp=i;
			while(x)
				++temp,x/=(i+b);
			res=min(temp,res);
		}
		cout<<res<<endl;
	}
	return 0;
}
