#include<bits/stdc++.h>
#define int long long int
#define inf
#define pb push_back
#define pii pair<int,int>
#define fi first
#define se second
using namespace std;
const int maxn=1e6+5;
int tt=1;
int arr1[64],arr2[64];
int quick(int x,int y)
{
    int yy=1;
    while(y)
    {
        if(y&1)
        yy=yy*x;

        y>>=1;
        x=x*x;
    }
    return yy;
}
void chan(int *a,int val)
{
    int wei=63;
    while(val)
    {
        a[wei]=val%3;
        val/=3;wei--;
    }
}
void solve()
{
    int l,r;cin>>l>>r;
    for(int i=0;i<=63;i++)
    {
        arr1[i]=arr2[i]=0;
    }
    chan(arr1,l);chan(arr2,r);
    int maxwei=63;
    for(int i=0;i<=63;i++)
    {
        if(arr2[i])
        {
            maxwei=i;break;
        }
    }
    int val=0;
    int ans=0,cnt=1;
    for(int i=maxwei;i<=63;i++)
    {
        int e=val;
        if(arr2[i]==0)continue;
        e+=quick(3,63-maxwei)*(arr2[i]-1);
        int u=cnt+arr2[i]-1;
        for(int j=i+1;j<=63;j++)
        {
            e+=quick(3,63-j)*(2);u+=2;
        }
        if(i==maxwei)
        {
            if(arr2[i]-1)
            {
                u+=63-maxwei;
            }
            else
            {
                u+=max((int)0,63-maxwei-1);
            }
            cnt+=63-maxwei;
        }
        if(e>=l)
            ans=max(ans,u);
        val+=quick(3,63-maxwei)*arr2[i];cnt+=arr2[i];
    }
    ans=max(ans,cnt);
    cout<<ans<<'\n';
//    for(int i=maxwei;i<=63;i++)
//    {
//        cout<<arr1[i]<<' ';
//    }
//    cout<<'\n';
//    for(int i=maxwei;i<=63;i++)
//    {
//        cout<<arr2[i]<<' ';
//    }
//    cout<<'\n';
 }
signed main()
{
	ios::sync_with_stdio(false);
    cin.tie(nullptr); cout.tie(nullptr);
    cin>>tt;
    for(int i=1;i<=tt;i++)
    solve();
}