#include<cstdio>
#include<cmath>
#define ll long long  
using namespace std;

bool check(ll L,ll R,ll ans){
	return (1+(L%ans!=0))*ans-L%ans<=(R-L);
}
void solve()
{
	ll L,R;
	scanf("%lld%lld",&L,&R);
	if(R-L>=L){
		printf("%lld\n",R/2);
		return;
	}
	for(int x=1;x<=(int)sqrt(L);x++){
		ll l=(L+x)/(x+1),r=L/x;
//			if(l<=145 && r>=145)
//				int i=1; 
		if(r*x==L){
			if(check(L,R,r)){
				printf("%lld\n",r); 
				return;
			}
			r--;
		}
		if(l*(x+1)==L){
			if(check(L,R,l)){
				printf("%lld\n",l);
				return;
			}
			l++;
		}
		if(l>r) continue;
		ll now=2*l-L%l;
		long double t=1.0*(R-L-now)/(x+2);
		if(t>=0){
			printf("%lld\n",(ll)floor(l+t));
			return;
		}
	}
	ll ans=L/((ll)sqrt(L))+1;
	while(ans>=(R-L)/2){
		if(check(L,R,ans)){
			printf("%lld\n",ans); 
			return;
		}
		ans--;
	}
}

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
		solve();
	return 0;
}