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