#include<bits/stdc++.h>
using namespace std;
long long work(long long n,long long k){
	if(k==0){
		return 1;
	}
	int a=n/k;
	int b=n/(k+1);
	return a-b;
}
int main(){
	int T;
	cin>>T;
	while(T--){
		long long n,k;
		cin>>n>>k;
		cout<<work(n,k)<<endl;
	}
	return 0;
}