#include <bits/stdc++.h>
using namespace std;

#define int long long

vector<int> san(int x){
	vector<int> a;
	while(x){
		a.push_back(x%3);
		x/=3;
	}
	return a;
}
/*
100
200
010
110
210
020
120
220
001
101
201
011
111
211
*/
void doit(int T){
	int l,r;
	cin>>l>>r;
	if(T==776) cout<<l<<"-"<<r<<endl;
	vector<int> a=san(l),b=san(r);
	int n=b.size(),ans=n;
	while(a.size()<n) a.push_back(0);
	while(n&&a[n-1]==b[n-1]) ans+=a[n-1],n--,b.pop_back();
	if(!n){
		cout<<ans<<endl;
		return ;
	}
	ans+=(n-1)*2+b[n-1]-1;
	bool fl=1;
	for(int i=0;i<n-1;i++) fl&=b[i]==2;
	if(!fl&&b.back()==1){
		int t=ans+1;
		if(n>1){
			bool fll=0;
			for(int i=n-2;i>=0;i--) if(b[i]){
				fll=1;
				for(int j=0;j<i;j++) fll&=b[j]==2;
				if(fll){
					if(b[i]==1) t--;
					break;
				}
				if(b[i]==1){
					if(i==0) t--;
					else t-=2;
				}
				if(b[i]==2){
					if(i) t--;
				}
				fll=1;
				break;
			}
			else t-=2;
//			if(!fll){
//				t-=(n-1)*2;
//			}
		}
		cout<<max(ans-1+fl,t)<<endl;
		return ;
	}
	cout<<ans+fl<<endl;
}

signed main(){
	ios::sync_with_stdio(0);
	int t;
	cin>>t;
	for(int i=1;i<=t;i++) doit(i);
}