#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int K=100;
const ll I=1e18;
ll dp[K+10][K+10],c[K+10][K+10];
ll mu(ll a,ll b){
    if(a<=I/b)return a*b;
    return I+1;
}
void ad(ll &x,ll y){x+=y,x=min(x,I+10);}
ll n,d;
void sol(){
    scanf("%lld%lld",&n,&d);d=min(d,1ll*K);
    for(int i=0;i<=K;i++)if(dp[d][i]>=n){
        printf("%d\n",i);return;
    }
}
int main(){
    c[0][0]=1;
    for(int i=1;i<=K;i++){
        c[i][0]=1;
        for(int j=1;j<=i;j++)c[i][j]=c[i-1][j-1],ad(c[i][j],c[i-1][j]);
    }
    for(int i=0;i<=K;i++)dp[0][i]=1;
    for(int i=1;i<=K;i++)for(int j=0;j<=K;j++)
        for(int k=0;k<=j;k++)
        ad(dp[i][j],mu(dp[i-1][k],c[j][k]));
    int T;scanf("%d",&T);while(T--)sol();
    return 0;
}