我知道它的时间复杂度，我是想要更好的算法。。。

#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main(){
	int t;
	cin>>t;
	while(t--){
		int n,k,cnt=0;
		cin>>n>>k;
		if(k==0){
			cout<<1<<endl;
			continue;
		}
		for(int i=n/k;;i--){
			if((n-k*i)<i)cnt++;
			else break;
		}
		cout<<cnt<<endl;
	}
	return 0;
}