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

#define ios ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define int long long
#define pb push_back
#define ff first
#define ss second
typedef pair<int, int> PII;
const int N = 300007;
const int inf = 1e18;
const int mod = 1e9+7;
mt19937_64 rng(time(0));

int bl[80],br[80];
void solve() {
    int l,r;
    cin>>l>>r;
    int cl=0,cr=0;
    for(int i=0;i<80;i++)bl[i]=0;
    while(l){
        bl[++cl]=l%3;
        l/=3;
    }
    while(r){
        br[++cr]=r%3;
        r/=3;
    }
    int ans=0,cnt=0;
    for(int i=cr;i>=1;i--){
        if(br[i]>bl[i]){
            if(br[i]==2){
                cnt=max(cnt,ans+2+(i-1)*3);
            }
            else if(br[i]==1){
                if(i==cr)cnt=max(cnt,ans+(i-1)*3);
                else cnt=max(cnt,ans+1+(i-1)*3);
            }
        }
        ans+=1+br[i];
    }
    cout<<max(ans,cnt)<<'\n';
}
signed main() {
    ios;
    int _ = 1;
    cin >> _;
    while (_--) {
        solve();
    }
    return 0;
}