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

#define ll long long
#define all(x) x.begin(), x.end()
#define pb push_back
#define f first
#define s second

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0);
    if (fopen("input.in", "r")) {
        freopen("input.in", "r", stdin);
        freopen("output.out", "w", stdout);
    }
    int t; cin>>t;
    while(t--){
        ll n, d;
        cin>>n>>d;
        if(d == 1) {
            ll res = n;
            for(int i=0; i<=60; i++){
                if(((ll)1<<i) >= res) {
                    cout<<i<<"\n";
                    break;
                }
            }
        }
        else {
            if(n == 1) {
                cout<<0<<"\n";
                continue;
            }
            ll res = (n - 1 + d - 1) / d + 1;
            for(int i=1; i<=60; i++){
                if(((ll)1<<i) >= res) {
                    cout<<i<<"\n";
                    break;
                }
            }
        }
    }
}