#include<iostream>
#include<cmath>
#include<vector>
using namespace std;
int main(){
	long long T;
	cin>>T;
	while(T--)
	{
		long long n,q,k,r,c=0;
		cin>>n>>k;
		long long count=0;
		vector<long long> yu(n,0);
		if(k!=0)
		{
			for(int i=1;i<=n/k;i++){
				if(floor(n/i)==k){
					c=0;
					for(int j=0;j<count;j++)
					{
						if(n%i!=yu[j])
						{
							c++;
						}
					}
					if(c==count){
						yu[count]=n%i;
						count++;
					}
				}
			}
			cout<<count<<endl;
		}
		else{
			cout<<"1";
		}
	}
}

求大佬改一下