#include<bits/stdc++.h>
#define LL long long
#define db double
using namespace std;
const int N = 1e5+7;
template <typename T> inline void read(T &x){
	T ch=getchar(),xx=1;x=0;
	while(!isdigit(ch)) xx=ch=='-'?-1:xx,ch=getchar();
	while(isdigit(ch)) x=(x<<1)+(x<<3)+ch-'0',ch=getchar();
	x*=xx;
}
template <typename T> void print(T x){
	if(x<0) putchar('-'),x=-x;
	if(x>9) print(x/10);
	putchar(x%10+'0');
}
LL qpow(LL a,LL b){
	LL res=1;
	for(;b;b>>=1){
		if(b&1) res*=a;
		a*=a;
	}
	return res;
}
int ans;
LL L,R;
int l[30],r[30];
int nl,nr;
void calc(int p,int res,bool flag){ //flag = 1无限制 
	
	if(flag){
		ans=max(ans,res+nr+p*2);
		return;
	}
	if(p==0){
		ans=max(ans,res+nr);
		return;
	}
	calc(p-1,res+r[p],0);
	if(r[p]-1>=l[p]) calc(p-1,res+r[p]-1,1); 
	
}

int main(){
	int T;
	read(T);
	while(T--){
		
		nl=nr=0;
		read(L),read(R);
	
		LL tmp=L;
		ans = 0;
		while(tmp){
			l[++nl]=tmp%3;
			tmp/=3;
		}
		
		tmp=R;
		while(tmp){
			r[++nr]=tmp%3;
			tmp/=3;
		}
		
		
		if(nl==nr) calc(nr,0,0);
		else{
			ans=3*(nr-1);
			L=qpow(3,nr-1);
			
			tmp=L;
			nl=0; 
			while(tmp){
				l[++nl]=tmp%3;
				tmp/=3;
			}
			
			calc(nr,0,0);
		}
		print(ans);
		putchar('\n');
	}
	return 0;
}
 


/*

*/