#include<bits/stdc++.h>
using namespace std;
int t; 
int main(){
	cin>>t;
	while(t--){
		int n,q;
		cin>>n>>q;
		if(q==0){
			cout<<1<<endl;
			continue;
		}else{
			int sum,cnt,ans;
			sum=cnt=ans=0;
			sum=n/q;
			cnt=n/(q+1);
			ans+=sum-cnt;
			cout<<ans<<endl;
		}
	}
	return 0;
}