#include <bits/stdc++.h>
#define int long long
#define x first
#define y second
using namespace std;
using LL = long long;
typedef pair<int, int> PII;
typedef unsigned long long ULL;
const int N = 1e6 + 10, M = 5010, mod = 998244353;
const int inf = 1e18;
mt19937_64 rng(time(0));
vector <int> pw;
int lim;
void solve() {
	int l, r;
	cin >> l >> r;
	int hpos = -1;
	for(int i = lim - 1; i >= 0; i--){
		if(r >= pw[i]){
			hpos = i;
			break;
		}
	}
	vector <int> bit(lim);
	int res = 0, sum = l, hp2 = -1;
	for(int i = hpos; i >= 0; i--){
		int d = l / pw[i];
		if(d){
			if(hp2 == -1) hp2 = i;
			bit[i] = d;
			l -= d * pw[i];
			res += d;
		} 
	}
	for(int i = 0; i <= hpos; i++){
		if(bit[i] == 2) continue;
		if(bit[i] == 1){
			if(sum + pw[i] <= r){
				sum += pw[i];
				res++;
				hp2 = max(hp2, i);
			}else break;
		}else{
			if(sum + 2 * pw[i] <= r){
				sum += 2 * pw[i];
				res += 2;
				hp2 = max(hp2, i);
			}else if(sum + pw[i] <= r){
				sum += pw[i];
				res++;
				hp2 = max(hp2, i);
			}else break;
		}
	}
	res += hp2 + 1;
	if(l == r){
		cout << res << "\n";
		return;
	}
	int res2 = hpos + 1 + 1, sum2 = pw[hpos];
	for(int i = 0; i <= hpos; i++){
		if(sum2 + 2 * pw[i] <= r){
			sum2 += 2 * pw[i];
			res2 += 2;
		}else if(sum2 + pw[i] <= r){
			sum2 += pw[i];
			res2++;
		}else break;
	}
	//cout << res << " " << res2 << "\n";
	cout << max(res, res2) << "\n"; 
} 
signed main() {
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int T = 1;
	cin >> T;
	pw.push_back(1);
	int cur = 1;
	while(cur <= inf){
		cur *= 3LL;
		pw.push_back(cur);
	}
	lim = pw.size();
	while(T--) {
		solve();
	}
}