#include<bits/stdc++.h>
using namespace std;
int main(){
    int T;
    cin>>T;
    while(T--){
        long long n,k;
        cin>>n>>k;
        int cc=0;
        long long q=1;
        while(true){
            long long r=n%q;
            long long aa=n/q;
            if(aa==k){
                cc++;
            }
            if(aa<k||q>n){
                break;
            }
		}
            q++;
        cout<<cc;
    }
    return 0;
}