#include <iostream>

using namespace std;

int operatii(int a,int b){
    int cnt = 0;
    while(a != 0){
        a /= b;
        cnt++;
    }
    return cnt;
}

int main()
{
    int t;
    cin>>t;
    for(int i = 1; i <= t; i++){
        int a,b;
        cin>>a>>b;
        int op = 0;
        if(b == 1){
            op = 1,b++;
        }
        while(operatii(a,b + 1) < operatii(a,b)){
            b++;
            op++;
        }
        cout<<op + operatii(a,b)<<'\n';
    }
    return 0;
}