#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(false);cin.tie(0);
#define endl '\n'
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef tuple<int,LL,LL> TPL;
typedef pair<LL,LL> PII;
const int N=1e6+7,inf=0x3f3f3f3f;const LL Linf=0x3f3f3f3f3f3f3f3fLL;
LL qsm(LL a,LL b,LL p){LL res=1;while(b){if(b&1)res=res*a%p;a=a*a%p;b>>=1;}return res;}
LL lowbit(LL x){return x&-x;}
LL ll,rr;
bool check(LL x){
    LL r1=rr/x,l1=ll/x;
    return r1-l1>1;
}
void solve(){
    cin>>ll>>rr;
    ll--;
    LL l=1,r=rr-ll,ans=0;
    for(LL i=rr-ll;i>=1;i--){
        if(check(i)){
            cout<<i<<endl;
            break;
        }
    }
}
int main(){
   IOS
   int T=1;
   cin>>T;
    while(T--)solve();

    return 0;
}