#include<bits/stdc++.h>
#define debug(x) cerr<<#x<<":"<<x<<'\n';
using namespace std;
using ll = long long;
using ull = unsigned long long;
const int N = 1e5 + 5, M = 64, MOD = 1e9 + 7;
ll bit[2][M], len[2];
ll l, r;
// void dfs(int u,bool g, int sum)
// {
//     if(u == -1) {
//         ans = std::max(ans, sum);
//         return;
//     }
//     if(!g) {
//         dfs(u - 1, g, sum + 3);
//     }
//     else {
//         if(bit[1][u]) {
//             dfs(u - 1, g, sum + bit[1][u] + 1);
//             dfs(u - 1, 0, sum + bit[1][u]);
//         }
//         else dfs(u - 1, g, sum + bit[1][u] + 1);
//     }
// }
void solve()
{
    ll ans=0;
    cin>>l>>r;
    len[0] = len[1] = -1;
    for(int i=0;i<M;i++) bit[0][i] = bit[1][i] = 0;
    while(l)
    {
        bit[0][++len[0]] = l%3;
        l /= 3;
    }
    while(r)
    {
        bit[1][++len[1]] = r%3;
        r /= 3;
    }
    // cout<<len[0]<<' '<<len[1]<<"   ";
    for(int i=len[1];i>=0;i--) 
    {
        if(bit[0][i]==bit[1][i]){
            ans+=bit[0][i]+1;
        }else{
            //bit[0][i]<bit[1][i]    
            ll tmp=0;
            for(int j=i;j>=0;j--){
                tmp+=1+bit[1][j];
            }
            ans+=max(bit[1][i]-1+(i==len[1]&&bit[1][i]==1?0:1)+i*3,tmp);
            cout<<ans<<endl;
            return;
        }
    }
    cout<<ans<<endl;
}
int main(void)
{
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    int T = 1;
    cin >> T;
    while(T--) solve();
    return 0;
}