#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define debug(x) cout << #x << "=" << x << endl
//using i128 = __int128_t;
#define int long long
typedef pair<int,int> PII;
typedef long long ll;
inline void read(int &x){
    char ch=getchar();int f=1;x=0;
    while(!isdigit(ch) && ch^'-') ch=getchar();
    if(ch=='-') f=-1,ch=getchar();
    while(isdigit(ch)) x=x*10+ch-'0',ch=getchar();
    x*=f;
}
void write(int x){
    if(x<0)
    putchar('-'),x=-x;
    if(x>9)
    write(x/10);
    putchar(x%10+'0');
    return;
}
int l,r;
void rCL(){
    cin>>l>>r;
    vector<int>L,R;
    while(l){
    	L.push_back(l%3);
    	l/=3;
    }
    while(r){
    	R.push_back(r%3);
    	r/=3;
    }
    int res=-1;
    auto calc=[&](auto calc,vector<int>L,vector<int>R,int p,int sum,int flag)->void{
    	if(p==L.size()){
    		res=max(res,(ll)L.size()+sum);
    		return ;
    	}
    	if(flag){
    		res=max(res,(ll)sum+((ll)L.size()-p)*2+(ll)L.size());
    		return ;
    	}
    	calc(calc,L,R,p+1,sum+R[p],0);
    	if(L[p]<=R[p]-1){
    		calc(calc,L,R,p+1,sum+R[p]-1,1);
    	}
    };
    if(L.size()<R.size()){
    	int ls=L.size();int rs=R.size();
    	res=max(res,(rs-1)*2+(rs-1));
    	vector<int>LL(rs);
    	LL[0]=1;
    	for(int i=1;i<rs;i++)LL[i]=0;
    	calc(calc,LL,R,0,0,0);
    	
    }else{
    	calc(calc,L,R,0,0,0);
    	
    }
    //cout<<"S"<<endl;
    cout<<res<<endl;

}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int O_o;
    cin>>O_o;
    while(O_o--){
        rCL();
    }
}