#include <bits/stdc++.h>
using namespace std;
#define FOR(i,s,t) for(int i=(s),_t=(t); i<=_t; ++i)
#define DOR(i,s,t) for(int i=(s),_t=(t); i>=_t; --i)
typedef __int128 ll;
const ll INF=1e18;
ll C[62][62];
ll qry(ll d,int k) {
    ll t=1;
    FOR(i,1,k) {
        t*=d+1;
        if(t>=INF) return INF;
    }
    return t;
}
void solve() {
    long long n,d;
    cin >> n >> d;
    FOR(i,0,60) if(qry(d,i)>=n) {
        cout << i << '\n';
        return ;
    }
    // ll L=1,R=n,res=n;
    // while(L<=R) {
    //     ll mid=L+R>>1;
    //     if(f(mid,d)>=n) res=mid,R=mid-1;
    //     else L=mid+1;
    // }
    // cout << res << '\n';
}
ll f[1005][62];
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    FOR(i,0,60) {
        C[i][0]=1;
        FOR(j,1,i) {
            C[i][j]=min(C[i-1][j-1]+C[i-1][j],INF);
        }
    }
    // cerr << (long long)qry(1000,60) << endl;
    // FOR(i,1,60) {
    //     int j=0;
    //     f[i][0]=1;
    //     while(f[i][j]<INF) {
    //         ++j;
    //         if(i==1) f[i][j]=1ll<<j;
    //         FOR(k,0,j) f[i][j]=min(f[i][j]+C[j][k]*f[i-1][k],INF);
    //         cerr << i << ' ' << j << ' ' << (long long)f[i][j] << endl;
    //     }
    //     // cerr << i << ' ' << j << endl;
    // }
    int T;
    cin >> T;
    while(T--) solve();
    return 0;
}