#include<bits/stdc++.h>
#define int long long 
using namespace std;
int t,n,k,p;
signed main(){
    cin>>t;
    while(t--){
        cin>>n>>k;
        if(k==0){
            cout<<1<<endl;
            continue;
        }
        int g=0,x=n/k;
        while(1){
        	if(n/x==k){
        		g++;
        		x--;
			}else{
				break;
			}
		}
		cout<<g<<endl; 
    }
}