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



int get(int i){
    if(i==0){
        return 1;
    }


    if(i%3==0)return get(i/3)+1;
    return get(i-1)+1;
}
int f(int x){
    return get(x);
}

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--;
    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(0);
////    cout<<nt(9+6);
////    for(int i = 1; i<=10;++i){
////        cout<<i<<':'<<f(i)<<' ';
////    }
    return 0;
}



//#include "bits/stdc++.h"
//using namespace std;
//const int N = 1e4+10;
//
//int f[N];
//
//int get(int i){
//    if(f[i])return f[i];
//    if(i==0){
//        f[i]=1;
//        return f[i];
//    }
//
//    if(i%3==0)return f[i]=get(i/3)+1;
//    return f[i]=get(i-1)+1;
//}
//
//int main(){
//    int n = 100;
//    for(int i = n;i>=0;i--){
//        get(i);
//    }
//
//    for(int i = 0; i <= n;++i){
//        cout<<i<<':'<<f[i]<<' ';
//        if(i%10==0)cout<<'\n';
//    }
//}