#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-1000);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;
}