#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;
}
/*
10
20
01
11
21
02
1101200
1022222
1200000
1122222
101
10
10
*/
void doit(){
	int l,r;
	cin>>l>>r;
	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]){
				if(b[i]==1){
					if(i==0) t--;
				}
				if(b[i]==2){
					if(i) t--;
				}
				fll=1;
				break;
			}
			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;
	while(t--) doit();
}