#include<bits/stdc++.h>
#define int long long
using namespace std;
using ll = long long;
using ld = double;
using i64 = int64_t;
const int N = 3e5+5;
const ll mod = 998244353;
const ll inf = 1e18+5;

map<int,int> mp;

int dfs(int x){
    if(mp[x]!=0) return mp[x];
    if(x%3==0){
        int tmp=dfs(x/3)+1;
        mp[x]=tmp;
        return tmp;
    }else{
        int tmp=dfs(x-1)+1;
        mp[x]=tmp;
        return tmp;
    }
}

void solve()
{
    int l,r;
    cin>>l>>r;
    int maxn=0;
    for(int i=max(l,r-100);i<=r;i++){
        maxn=max(dfs(i),maxn);
    }
    cout<<maxn<<'\n';
//    vector<int>a(20000005);
//    a[0]=1;
//    cout<<a[0]<<'\n';
//    for(int i=1;i<=20000000;i++){
//        if(i%3==0){
//            a[i]=a[i/3]+1;
//        }else{
//            a[i]=a[i-1]+1;
//        }
//        cout<<i<<' '<<a[i]<<'\n';
//        if((i+1)%3==0)cout<<'\n';
//    }
    
    
}
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
//    cout<<fixed<<setprecision(12);
//    srand(time(NULL));
    mp[0]=1;
    int T=1;
    cin >> T;
    while(T--){
        solve();
    }
    return 0;
}


//#include<bits/stdc++.h>
// 
//using namespace std;
//typedef long long ll;
//typedef double db;
//#define int long long
//const int N = 1e6;
//const double eps = 1e-14;
//const int mod = 998244353;
//
//
//void solve() {
//    vector<int> a={1,2,3,4,5,6,7,8,9,10};
//    cout<<upper_bound(a.begin(),a.end(),10)-a.begin(); 
//}
//
//
//signed main() {
//    ios::sync_with_stdio(false);
//    cin.tie(nullptr);
//    cout.tie(nullptr);
////    cout << fixed << setprecision(10);
//    int T = 1;
////    cin >> T;
//    while (T--) solve();
//    return 0;
//}