#include <bits/stdc++.h>
#define fastio ios::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define endl '\n'
#define int long long
#define all(v) v.begin(), v.end()
//#define x first
//#define y second

using namespace std;
typedef pair<int, int> PII;

const int N = 1e5 + 10;

void solve() {
    int l , r;
    cin >> l >> r;
    
    if(r / 2 >= l){
        cout << r / 2  <<endl;
        return; 
    }
    int d = r - l;
    for(int i = d ;i >= 1 ;i --){
        int x = (l + i - 1) / i;
        int y = (x + 1) * i;
        if(y <= r){
            cout<< i << endl;
            return;
        }
    }
}
signed main() {
    fastio;
    int T;
//  T = 1;
    cin>>T;
    while (T--) solve();

    return 0;
}