#include<bits/stdc++.h>
using namespace std;
int t,n,k;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	int t; cin>>t;
	
	while(t--)
	{
		long long x,y; cin>>x>>y;
		long long ans=min(x-2,y-1);
		if(x==1) ans=0;
		for(long long i=2;i<=y-1;i++)
		{
			long long bound=i*i+i+i;
			if(bound<=x) ans+=min((x-bound)/i+1,y-i);
			else break;
		}
		cout<<ans<<endl;
	}
	 
	return 0;
}