#include <iostream>

using namespace std;
using ll = long long;
ll solve() {
    ll l, r;
    cin >> l >> r;
    if (r / 2 >= l) return r / 2;

    ll d = r - l;
    for (;; d--) {
        if (r / d >= (l - 1) / d + 2) return d;
    }
    return 1;
}

int main() {
    cin.tie(0), cout.tie(0), ios::sync_with_stdio(0);
    int t;
    cin >> t;
    while (t--) cout << solve() << '\n';
}