#include<bits/stdc++.h>
using namespace std;
const int N=1e6;
bool qq[N];
int ans=0;
int main(){
	int t;
	cin>>t;
	for(int ii=0;ii<t;ii++){
	int n,k;
	cin>>n>>k;
	ans=0;
	for(int i=1;i<=n+1;i++){
		int q;
		if(n/i==k){	
		q=n%i;
		if(!qq[q]){
			ans++;
		}
			qq[q]=1;
		}	
	}
   cout<<ans<<endl;
	}
	return 0;
}