#include<bits/stdc++.h>
using namespace std;
#define sf(x) scanf("%lld",&x)
#define sff(x,y) scanf("%lld%lld",&x,&y)
#define endl '\n'
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define pf(x) printf("%lld",x)
#define pii pair<int,int> 
#define f first 
#define s second
#define int long long



//
//
//


void solve()
{
    int l ,r;
    cin>>l>>r;
    int res=0;
    for(int i = 1;i*i<=r;i++){
        if(r/i*(i-1)>=l)
            res=max(res,r/i);
        int j=r/i;
        if(r/j*(j-1)>=l)
            res=max(res,r/j);
    }
    cout<<res<<endl;
}
signed main()
{
    IOS;
    int _=1;
    cin>>_;
    while(_--)
        solve();
    return 0;
}