#include <bits/stdc++.h>
using namespace std;

#define ll long long 
#define lll __int128
#define INF 0x3f3f3f3f
#define LNF 0x3f3f3f3f3f3f3f3fll
#define MOD 998244353
#define pii pair<int, int>
#define pll pair<ll, ll>
#define ld long double
#define fi first
#define se second
#define all(a) a.begin(), a.end()

#define N 5050

int f(ll x) {
    if (!x) return 1;
    if (x%3) return f(x-1)+1;
    return f(x/3)+1;
}

int main() {
#ifdef TEST
    freopen("zz.in", "r+", stdin);
#endif
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int t; cin >> t;
    while (t --) {
        ll l, r; cin >> l >> r;
        vector<int> a;
        for (int i = r; i; i /= 3) a.emplace_back(i%3);
        reverse(all(a));
        int res = 0;
        for (int i = 0; i < a.size(); ++ i) {
            ll x = 0;
            for (int j = 0; j < i; ++ j) {
                x = 3 * x + a[j];
            }
            x = 3 * x + a[i] - 1;
            for (int j = i + 1; j < a.size(); ++ j) {
                x = 3 * x + 2;
            }
            if (x >= l) res = max(res, f(x));
        }
        cout << max(res, max(f(l), f(r))) << '\n';
    }
}