#include<bits/stdc++.h>
using namespace std;
long long n[1005],k[1005],s[1005],ans[1005];
int main(){
	int t;
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>n[i]>>k[i];
	} 
	for(int i=1;i<=t;i++){
		if(k[i]!=0){
			s[i]=floor(n[i]/k[i]);
			for(int j=s[i];j>=2;j--){
				if(n[i]-j*k[i]<j){
					ans[i]++;
				}
				else break;
			}
		}
		else ans[i]=1;
	} 
	for(int i=1;i<=t;i++){
		cout<<ans[i]<<endl;
	} 
    return 0;
}

4ac6wa