#include<bits/stdc++.h>
using namespace std;

int main(){
    int T;
	cin>>T;
	for(int i=0;i<T;i++){
		long long  n,k;
		cin>>n>>k;
		int ans=0; 
		if(k==0){
			ans=1;
		}
		else{
		    for(int q=1;q<=n;q++){
		    	int r=n%q;
		    	if(n/q==k&&r>=0){
		    		ans++;
			 }
			}	
        }
	cout<<ans<<endl;
	}

	
}