#include <bits/stdc++.h>		
using namespace std;
#define ll long long
const int MAXN=2e6+7;
int t;
int n;
ll a[MAXN],maxl[MAXN];
ll sum[MAXN];
ll dfs(ll x)
{
    if(x==0) return 1;
    if(x%3) return dfs(x-x%3)+(x%3);
    return dfs(x/3)+1LL; 
}
int main()
{
    cin.tie(nullptr) ->sync_with_stdio(false);

    sum[0]=1LL;
    for(int i=1;i<=38;i++) sum[i]=(sum[i-1]*3LL);
    // ll num=0LL;
    // bool flag=0;
    // for(int i=38;i>=0;i--)
    // {
    //     if(x>=sum[i])
    //     {
    //         if(!flag) num+=i+1,flag=1;
    //         num+=x/sum[i];
    //         x%=sum[i];
    //     }
    // }
    cin>>t;
    while(t--)
    {
        ll l,r;
        cin>>l>>r;
        ll num=0,ans=0;
        int max_loc=0;
        bool kkk=0;
        ll x=r;
        for(int i=38;i>=0;i--)
        {
            ll s1=x/sum[i];
            ans+=s1;x%=sum[i];
            if(s1>0) kkk=1;
            if(kkk) ans++;
        }
        kkk=0;
        for(int i=38;i>=0;i--)
        {
            ll s1=l/sum[i],s2=r/sum[i];
            l%=sum[i];r%=sum[i];
            if(s1==s2)
            {
                if(s1>0) num+=s1,kkk=1;
                if(kkk) num++;
            }
            else if(s2>s1)
            {
                ll numk=0LL;
                numk=s2;
                for(int j=i-1;j>=0;j--) numk+=r/sum[j],r%=sum[j];
                // cerr<<num<<" "<<numk<<" asd"<<endl;
                ans=max(ans,numk+num+i+1);
                numk=s2-1+i*2;
                 if(s2>1) kkk=1;
                if(!kkk) ans=max(ans,numk+num+i);
                else ans=max(ans,numk+num+i+1);
                break;
            }
        }
        ans=max(ans,num);
        cout<<ans<<'\n';
    }
    return 0;
}
/*
aabbaA
		
*/