#include <bits/stdc++.h>

using namespace std;

#define int long long

const int inf = 1e18;

using vi = vector<int>;

map<int, int> g;

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

void solve(){
    int l , r;
    cin >> l >> r;
    int res = 0;
    for( int i = r , n = max( l , r - 500 ); i >= n ; i -- )
        res = max( res , f(i) );
    cout << res << "\n";
}


int32_t main() {
    ios::sync_with_stdio(false), cin.tie(nullptr);
    int t;
    g[0] = 1;
    for( cin >> t; t ; t -- )
        solve();
//    for (int i = 1, x; i <= 100; i++) {
//        vi a;
//        x = i;
//        for (; x; x /= 3) a.push_back(x % 3);
//        reverse(a.begin(), a.end() );
//        cout << i << " : ";
//        for( auto j : a ) cout << j;
//        cout << " , ";
//        cout << f(i) << "\n";
//    }

    return 0;
}