#include <bits/stdc++.h>
#define rep(i,n)for(int i=0;i<(n);i++)
using namespace std;
typedef long long ll;
typedef pair<ll,int>P;

#define int long long

signed main(){
	int q;cin>>q;
	rep(i,q){
		int n,K;cin>>n>>K;
		if(K==1){
			cout<<n-1<<endl;
			continue;
		}
		int ans=0,cnt=1,e=1;
		while(cnt<n){
			ans++;
			e*=K;
			cnt+=e;
		}
		cout<<ans<<endl;
	}
}