#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;
    }
    //cout<<cnt<<'\n';
    int ans=cnt;
    for(int i=cnt-1;i>=0;i--)ans+=rr[i];
    vector<int>q(cnt);
    int res=0;
    for(int i=cnt-1;i>=0;i--)
    {
        if(rr[i]==2||rr[i]==1)
        {
            q[i]=rr[i]-1;
            for(int j=0;j<i;j++)q[j]=2;
            int tmp=0;
            for(int j=cnt-1;j>=0;j--)
            {
                if(q[j]>ll[j])break;
                if(q[j]<ll[j])
                {
                    tmp=1;
                    break;
                }
            }
            int num=cnt;
            while(q[num-1]==0&&num)num--;
            if(!tmp)ans=max(ans,2*i+res+q[i]+num);
            res+=rr[i];
            //cout<<ans<<'\n';
        }
        q[i]=rr[i];
    }
    cout<<ans<<'\n';
}
signed main()
{
    io;
    int t=1;
    cin>>t;
    while(t--)
    {
        solve();
    }
    return 0;
}