#include <bits/stdc++.h>

#define FOR(i, x, n) for(int i = x; i < n; i++)
#define F0R(i, n) FOR(i, 0, n)
#define ROF(i, x, n) for(int i = n - 1; i >= x; i--)
#define R0F(i, n) ROF(i, 0, n)

#define IOS ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);

using namespace std;

typedef long long LL;

const int N = 63;
const LL INF = 1e18 + 5;

LL dp[N][N];
LL nCr[N][N];

void calc() {
    nCr[0][0] = 1;
    F0R(i, N) F0R(j, N) if (i + j) nCr[i][j] = (i - 1 >= 0 ? nCr[i - 1][j] : 0) + (i - 1 >= 0 && j - 1 >= 0 ? nCr[i - 1][j - 1] : 0);

    F0R(i, N) dp[i][0] = 1;

    F0R(i, N) FOR(j, 1, N) F0R(x, i + 1) {
        if ((__int128)nCr[i][x] * dp[i - x][j - 1] < INF)
            dp[i][j] += nCr[i][x] * dp[i - x][j - 1];
    }

    return;
}

void solve() {
    LL n, d;
    cin >> n >> d;
    
    F0R(i, N) if (dp[i][min(d, (LL)N - 1)] >= n) {
        cout << i << endl;
        return;
    }
}

int main() {
    IOS;

    calc();
    int t; cin >> t;
    while(t--) solve();
}