rt

#include<bits/stdc++.h>
#define int long long
using namespace std;
int T,n,k;
signed main(){
	// freopen("division.in","r",stdin);
	// freopen("division.out","w",stdout);
	cin>>T;
	while(T--){
		cin>>n>>k;
		if(k==0) cout<<1;
		else{
			int l=1,r=n/k,ans=n/k+1;
			while(l<=r){
				int mid=(l+r)/2;
				if(n/mid==k) r=mid-1,ans=mid;
				else l=mid+1;
			}
			cout<<n/k-ans+1;
		}cout<<'\n'; 
	}
}