#include <iostream>

using namespace std;
using ll = long long;

static ll floor_log_3(ll x) {
    ll z = 1, r = 0;
    while (z * 3 <= x) {
        z *= 3;
        r++;
    }
    return r;
}

static ll pow_3(ll x) {
    ll r = 1;
    for (ll i = 0; i < x; i++) {
        r *= 3;
    }
    return r;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t;
    cin >> t;
    while (t--) {
        ll l, r;
        cin >> l >> r;
        ll r_log = floor_log_3(r);
        ll m = pow_3(r_log);
        ll ans = r_log + r - m + 2;
        if (m > l && r_log > 0) {
            ans = max(ans, r_log + m - pow_3(r_log - 1));
        }
        cout << ans << endl;
    }

    return 0;
}