/*
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　＿＿＿＿
　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 /|　 |　 |　 |　 l
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　厂l　 |　 |　 |　 |
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　|　|　 |　 |　 |　 |
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　|　|＿|＿|＿|＿|
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　{ 个＿＿o＿＿}
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 /|:i:厂＼:i:i:i:i:i/^㍉
　 　八　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 ./:i:|/／¨ヽ ￣　彡､}
　　i{　 ＼　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 .'/ﾊ| 　艾_0　　/<07|Y
　 ,i{　　　　寸　　　　　　　　　　　　　　　　　　　　　　　　　　 .i人__|　　　　　　{:. 　 |ﾉ
　 i{　　　　　　寸　　　　　　　　　　　　　　　　　　　　 　 　 　 |:i:i:i:i:i:　　 　 　 /:.　 ,'|
　,i{　　　 　　　　寸　　　　　　　　　　 　 　 　 　 　 　 　 　 　 |:i:i:i:i八　 /──-〉 /i|　　　　　　那么开始投下
　,i{　　　　　　　　　寸　　　　　　　　　　　　　　　　　　　　 　 乂:i:i:i:| ＼　　　　 ./:iﾉ
　.i{　　　　　　　　　　V　　　　　　　　　　　　　　　　　　 　 　 　 .才:|　　 ≧寸彡ニ＼
　　 　 　 　 　 　 　 　 V　　　　　　　 　 　 　 　 　 　 　 　 .斗ﾁ/ニl|　　　　/ニﾆ　　　　ー-
　　 乂　　 　 　 -─＜{　　　　　　　 　 　 　 　 　 　 　 ／　 　.|ﾆﾆ||　　　./ニﾆ.　　　　　／　 .V
　　　　 ` ＜　 　∧ 寸厂V　　　　　　　　　　　　　　　/　　　　.|ﾆﾆ||　　 /ニﾆ　　　 　 /　　 　 ∨/
　　　　　　　　　 ￣＼ ＼　寸　　　　　　　　　　　 　 /　　　 　 |ﾆﾆ||　 //ニﾆ　　　　 /　　 　 　 ∨/
　　　　　　　　　　　 ／ ＞v　＼　　　　　　　　　 　 /　.|　　　　|ﾆﾆ|| .//ニﾆ　　　　　|　　　　　　 .V/
　　　　　　　　　　／ ／.／　〉ハ',　　　　　　　　　 /　　|　　　　|ﾆﾆ||//ニﾆ.　　　　　 |　　　　　 　 .∨/
　　　　　　　　　 .{　　／　／ ∨.|ﾆ＼　　　　　　 /　　　|　　　　|ﾆﾆ||/ニﾆ　　　 　 　 |　　　 　 　 　 ∨/
　　　　　　　　　　.＼.　／　／Vﾉニﾆ.＼　　　.／　　 　 |　　　　|ﾆﾆ|ニニ　　　　　　　|　　　　　　　　 ∨/
　　　　　　　　　　　　＼　　∨厂｀)ﾆ.　　寸＜　　 　 　 .|　　　　|ﾆﾆ|ニﾆ|　　　　　　　|　　　　　　　 　 .∨/
　　　　　　　　　　　　　 .＼　乂／ﾆ　　　　＼ ＼　　 　 |　　|＼|ﾆﾆﾆﾆﾆ|.∧　　 　 　 |　　　　　　　　 　 ∨/
　　　　　　　　　　　　　　|ー::ニニﾆ　　　　　 |　 |　　 　.|　　|二ニニﾆﾆﾆニ|.　　　 　 |　　　　 　 　 　 　 .∨/
　　　　　　　　　　　　　　|ーニニﾆ　　　　　　　　　　　　|　　⌒/ニニニ{　寸　　　　　|　　　　　 　 　 　 　 ∨/
　　　　　　　　　　　　　　|ーニニﾆ　　　　　　　　　　　　|　　 ./二/　Vニ.　　　　　 　 |　　　　　　　　　　　　∨/
　　　　　　　　　　　　　　|ｰニニﾆ　　　　　　　　　　　　 |　　/二/　　|ﾆﾆ　　　　　　　|
　　　　　　　　　　　　　　|=ニニニ　　　　　　　　　　　　|　 /二/　　 .|ﾆニ　　　　　　 |　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 　 ┛
*/
#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define yes cout << "YES\n"
#define no cout << "NO\n"
// #define int long long
using ll = long long;
using ull = unsigned long long;
using pii = pair<ll, ll>;
const int MAX = 1e6 + 10;
const ll mod = 1e9 + 7;

int n;
ll l, r;
void solve(){
    cin >> l >> r;
    ll lk = 1, rk = r - l;
    for (ll i = r - l; i >= 1; i --){
        if ((l - 1) / i + 1 < r / i){
            cout << i << endl;
            break;
        }
    }
    // while (lk < rk){
    //     ll mid = (lk + rk + 1) >> 1;
    //     if ((l - 1) / mid + 1 < r / mid) lk = mid;
    //     else rk = mid - 1;
    //     cerr << lk << ' ' << rk << ' ';
    // }
    // cout << lk << endl;
}
signed main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	// cout << fixed << setprecision(12);
    // init();
    int _;cin>>_;while (_ --)
        solve();
}