#include <bits/stdc++.h>
#define int long long
using namespace std;


int myPow(int base, int pow) {
    int res = 1;
    for(int i=0; i<pow; i++) res *= base;
    return res;
}

int32_t main() {
    int t; cin >> t;
    while(t--) {
        int n, d; cin >> n >> d;

        if(n == 1) {
            cout << 0 << endl;
            return 0;
        }

        for(int i=1; i<65; i++) {
            if(myPow(d+1, i) >= n) {
                cout << i << endl;
                return 0;
            }
        }
    }
}