#include <bits/stdc++.h>
#define int long long
#define io ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define pb push_back
using namespace std;
const int N=1e6+5,mod1=1e9+7,mod2=998244353,inf=1e18;
typedef pair<int,int> pi;
int ll[100],rr[100];
void solve()
{
    int l,r;
    cin>>l>>r;
    int cnt=0;
    while(l)
    {
        int x=l%3;
        ll[cnt++]=x;
        l/=3;
    }
    cnt=0;
    while(r)
    {
        int x=r%3;
        rr[cnt++]=x;
        r/=3;
    }
    vector<int>q(cnt+5);
    int res=0;
    int ans=0;
    int tmp=0;
    for(int i=cnt;i>=0;i--)
    {
        if(rr[i]>ll[i]||tmp)
        {
            tmp=1;
            q[i]=max(0ll,rr[i]-1);
            int num=cnt;
            while(num&&q[num-1]==0)num--;
            ans=max(ans,2*i+res+q[i]+num);
        }
        res+=rr[i];
        q[i]=rr[i];
    }
    ans=max(ans,res+cnt);
    res=0;
    int num=cnt;
    while(ll[num]==0&&num)num--;
    for(int i=num;i>=0;i--)
    {
        res+=ll[i]+1;
    }
    cout<<max(ans,res)<<'\n';
}
signed main()
{
    io;
    int t=1;
    cin>>t;
    while(t--)
    {
        solve();
    }
    return 0;
}