#include <bits/stdc++.h>
#define endl '\n'
#define max(a,b) ((a>b)?a:b)
#define min(a,b) ((a<b)?a:b)
using namespace std;
int main(){
	int t;
	cin>>t;
	while(t--){
		int n,k;
		cin>>n>>k;
		if(k==0){
			puts("1");
			continue;
		}
		int l=1,r=n/k;
		while(l<r){
			int mid=l+r>>1;
			if(mid<=n-k*mid) l=mid+1;
			else r=mid;
		}
		cout<<n/k-r+1<<endl;
	}
	return 0;
}