B看懂题可以发现是纯模拟
#include<bits/stdc++.h>
using namespace std;
void solve()
{
long long n,k;
cin>>n>>k;
long long res=0;
long long now=1;
while(now<k){
now*=2;
res++;
}
res+=(n-now+k-1)/k;
cout<<res<<"\n";
}
int main()
{
int t;
cin>>t;
while(t--)
{
solve();
}
}