//题目：f[x]=  1  x=0
//		f[x/3]+1 xmod3=0
//		f[x-1]+1 xmod3!=0 
//给定一个区间，问该区间了f的最大值 
#include <cmath>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <map>
#include<vector>
using namespace std;
typedef long long LL;
const int N=40;

int f(int x)
{
	if(x==2) return 3;
	if(x==1) return 2;
	if(x==0) return 1;
	if(x==3) return 3;
	if(x==4) return 4;
}

int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		LL l,r;
		cin>>l>>r;
		if(r<=4)
		{
			cout<<f(r)<<endl;
			continue;
		} 
		vector<int> a,b;
		while(l)
		{
			a.push_back(l%3);
			l/=3;
		}
		while(r)
		{
			b.push_back(r%3);
			r/=3;
		}
		reverse(a.begin(),a.end());
		reverse(b.begin(),b.end());
		//for(int i=0;i<b.size();i++) cout<<b[i]<<" ";
		
		
		if(a.size()==b.size())
		{
			int ans1=0;
			for(int i=0;i<b.size();i++) ans1+=b[i];
			ans1+=b.size();
			int pos=0;
			for(int i=0;i<b.size();i++)
			{
				if(b[i]>a[i])
				{
					pos=i;
					break;
				}
			}
			for(int i=pos+1;i<b.size();i++) b[i]=2;
			b[pos]-=1;
			int ans=0;
			for(int i=0;i<b.size();i++) ans+=b[i];
			cout<<max(ans,ans1)<<endl;
		}
		else
		{
			int ans=0;
			int cnt=0;
			for(int i=0;i<b.size();i++) cnt+=b[i];
			if(cnt==2*b.size())
			{
				ans=3*b.size();
			}
			else if(b[0]==2||(cnt-b[0]==2*(b.size()-1)))
			{
				ans=2*(b.size()-1)+1+b.size();
			}
			else
			{
				cnt+=b.size();
				if(b[0]==1&&b[1]==0)
				{
					ans=2*(b.size()-1)+b.size()-1;
				}
				else if(b[0]==1&&b[1]==1)
				{
					bool flag=true;
					for(int i=2;i<b.size();i++)
					{
						if(b[i]!=2) 
						{
							flag=false;
							break;
						}
					}
					if(flag)
					{
						for(int i=0;i<b.size();i++) ans+=b[i];
					}
					else ans=3*(b.size()-1);
				}
				else if(b[0]==1&&b[1]==2)
				{
					int d=0;
					for(int i=2;i<b.size();i++)
					{
						d+=b[i];
					}
					if(2*(b.size()-2)-d>=2) ans=2*(b.size()-2)+2+b.size();
					else 
					{
						for(int i=0;i<b.size();i++) ans+=b[i];
					}
				}
				ans=max(ans,cnt);
			}
			cout<<ans<<endl;
		}
	}
	return 0;
}