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

long long t,l,r;

long long qmi(long long a,long long p){
	long long res=1;
	while(p){
		if (p&1) res*=a;
		p>>=1;
		a*=a;
	}
	return res;
}

int main(){
	scanf("%lld",&t);
	while(t--){
		scanf("%lld %lld",&l,&r);
		long long a=l,b=r;
		long long x=1,y=1;
		while(a/3){
			a/=3;
			x++;
		}
		while(b/3){
			b/=3;
			y++;
		}
		long long ans=0;
		if (x!=y){
			if (qmi(3,y)-1==r) ans=y*3;
			else if (qmi(3,y)-qmi(3,y-1)-1<=r) ans=y*3-1;
			else if (qmi(3,y)-qmi(3,y-1)-qmi(3,y-2)-1<=r) ans=y*3-2;
			else ans=y*3-3;
		}
		else{
			long long p=1,q,k=l,temp=l;
			while(k<=r){
				if (temp%3!=2){
					k+=p;
					temp+=p;
				}
				else{
					temp/=3;
					p*=3;
				}
				//cout<<k<<'\n';
			}
			k-=p;
			//cout<<k<<'\n';
			while(k){
				ans+=k%3;
				k/=3;
				ans++;
				//cout<<ans<<'\n';
			}
		}
		printf("%lld\n",ans);
	}
}