#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
	int t;
	cin>>t;
	while(t--){
		int n,k;
		cin>>n>>k;
		if(k==0){
			cout<<1<<endl;
			continue;
		}else{
			int d=n/(k+1)+1,g=n/k;
			vector<bool> b(k,0);int ans=0;
			for(int i=d;i<=g;i++){
				if(!b[n%i]){
					ans++;
					b[n%i]=1;
				}
			}
			cout<<ans<<endl;
		}
	}
	return 0;
}

为啥会 RE 啊？