#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 bg = max(l, r - 1000000);
	int ans = 0;
	for(int i = bg; i <= r; i++){
		int temp = i;
		int tot = 0;
		int p = -1;
		for(int j = lim - 1; j >= 0; j--){
			int d = temp / pw[j];
			if(d != 0){
				tot += d;
				if(p == -1) p = j;
				temp -= d * pw[j];
				//cout << d << " ";
			}
		}
		p += 1;
		ans = max(ans, tot + p);
	}
	cout << ans << "\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();
	}
}