#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;cin>>n;
	for(int i=0;i<n;i++){
		int a,b,k=0;
		cin>>a>>b;
		for(int j=a/b;j>=1;j--)
			if(floor(1.0*a/j)==b)k++;
			else break;
		cout<<k<<"\n";
	}
}