#include "bits/stdc++.h"
using namespace std;
#define int long long

int f(int x){
    int ct = 0;
    while(x){
        if(x%3==2){
            ct+=2;
        }
        if(x%3==1){
            ct++;
        }
        ct++;
        x/=3;
    }
    return ct;
}

int nt(int x){
    int mi = 1;
    if(x<3)return 0;


    while (x%3==2){
        x/=3;
        mi*=3;
    }
    x/=mi;
    x*=mi;
    x--;
//    x*=mi;
//    if(x==0){
//        return mi-1;
//    }
    return x;

}

void work(){
    int l,r;
    cin>>l>>r;
    int ans =0;
    while(r>=l){
        ans = max(ans,f(r));
        r = nt(r);
    }


    cout<<ans<<'\n';

}

signed main(){
    int q;cin>>q;
    while(q--)work();

//    cout<<f(1);
//    for(int i = 1; i<=10;++i){
//        cout<<i<<':'<<f(i)<<' ';
//    }
    return 0;
}