#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<ll, ll> pll;
typedef pair<ll, ll> PLL;
#define endl '\n'
#define rep(i, a, b) for(ll i = (a); i <= (b); i++)
#define per(i, a, b) for(ll i = (a); i >= (b); i--)
#define debug(x) cout<<#x<<": "<<x<<endl
const ll mod=998244353;
const int N=1e5+10;

ll a,b;

ll calc(ll n,ll m)
{
    if(n>m) swap(n,m);
    ll ans=1;
    for(ll l=1,r;l<=n&&l<=1e12;l=r+1)
    {
        r=min(min(n/(n/l),m/(m/l)),b);
        if(b/l-(a-1)/l-1>=1) ans=max(ans,l);
        if(b/r-(a-1)/r-1>=1) ans=max(ans,r);
    }
    return ans;
}

void solve()
{
    cin>>a>>b;
    cout<<calc(a,b)<<endl;
}

int main()
{
    // #ifndef ONLINE_JUDGE
    //     freopen("test.in","r",stdin);
    //     freopen("test.out","w",stdout);
    // #endif
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int T=1;
    cin>>T;
    while(T--)
    {
        solve();
    }
    return 0;
}