#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
const int N=1e6+5,mod=1e9+7,INF=0x3f3f3f3f;
const double pi=acos(-1),eps=1e-6;
int f(int a,int b){
    if(b==1) return INF;
    int c=0;
    while(a) c++,a/=b;
    return c;
}
int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int t; cin>>t;
    while(t--){
        int a,b,ans; cin>>a>>b;
        ans=f(a,b);
        for(int i=b+1,j=1;j<=10000;i++,j++) ans=min(ans,f(a,i)+i-b);
        cout<<ans<<endl;
    }
    return 0;
}
