#include<bits/stdc++.h>
using namespace std;
int main(){
	int t;cin>>t;
	while(t--){
		long long x,y;cin>>x>>y;
		long long ans=0;
		for(int k=1;k*k<x;k++)
			ans+=max(min(y,x/k-1)-k,0LL);
		cout<<ans<<endl;
	}
	return 0;
}