#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,a,b) for(int i=(a);i>=(b);i--)
#define debug(x) cout<<#x<<" :"<<x<<endl;
// #define endl '\n'
typedef long long LL;
const int N=1e5+10;
LL a,b;
int op(LL x)
{
    LL p=b/x*x;
    if(p<=b&&p>=a&&p-x>=a&&p-x<=b)
        return 1;
    return 0;
}
void slove()
{
    cin>>a>>b;
    LL o=b-a;
    while(1)
    {
        if(op(o))
        {
            cout<<o<<endl;
            return;
        }
        o--;
    }

}
int main()
{
#ifndef ONLINE_JUDGE
    freopen("test.in", "r", stdin);
    freopen("test.out", "w", stdout);
#endif
    int t=1;
     cin>>t;
    while(t--)
    {
        slove();
    }
    return 0;
}