#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long t;cin>>t;while(t--)
    {
        long long a,b;cin>>a>>b;
        long long i,j,ans=0,f=0,n,p,tt;
        if(b==1)
        {
            b=2;
            f=1;
        }
        n=b;
        j=0;
        ans=20;
        while(j<=11)
        {
            p=a;
            tt=0;
            while(p)
            {
               tt++;
               p/=n;
            }
            j++;
            long long temp=tt+(n-b);
            if(temp<ans)ans=temp;
            n++;
        }
        if(f)ans++;
        cout<<ans<<"\n";

    }
    return 0;
}