#include <bits/stdc++.h>

#define rep(i,n) for(int i=0;i<(n);i++)

using namespace std;
using lint=long long;

int main(){
	int q; cin>>q;
	rep(_,q){
		lint n,k; cin>>n>>k;
		lint sum=1;
		int ans=0;
		while(sum<n){
			sum=k*sum+1;
			ans++;
		}
		printf("%d\n",ans);
	}
	return 0;
}