#include <bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		long long n,k;
		cin>>n>>k;
		if(k==0)
		{
			cout<<1<<"\n";
			continue;
		}
		else
		{
			long long l1=1,r1=1e15;
			while(l1<r1)
			{
				long long mid=(l1+r1+1)/2;
				if(n/mid<k) r1=mid-1;
				else l1=mid;
			}
			long long l2=1,r2=1e15;
			while(l2<r2)
			{
				long long mid=(l2+r2)/2;
				if(n/mid>k) l2=mid+1;
				else r2=mid;
			}
			cout<<l1-l2+1<<"\n";
			continue;
		}
	}
}