#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int long long
void solve(){
    ll res = 0;
    int L, R;
    cin >> L >> R;
    res = 1;
    for(int i = 2; i * i <= R; i++){
        int gcd = R / i;
        if((i - 1) * gcd >= L) res = max(res, gcd);
    }
    cout << res << '\n';
}
signed main() {
    ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0); 
    int t;
    cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}