#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
int main() {
//	freopen("in.txt", "r", stdin);
	ios::sync_with_stdio(false), cin.tie(0);
	int T;
	for(cin >> T; T; T --) {
		i64 l, r;
		cin >> l >> r;
		vector<int> L, R;
		for(i64 x = l; x; x /= 3){
			L.emplace_back(x % 3);
		}
		for(i64 x = r; x; x /= 3){
			R.emplace_back(x % 3);
		}
		int ok = L.size() < R.size(), sum = 0, mx = 0;
		for(int i = R.size() - 1; i >= 0; i --) {
			if(L.size() == R.size()) ok |= L[i] < R[i];
			if(R[i] != 0 && ok || i == 0) {
				int cur = 0;
				cur += R[i] - 1;
				cur += i * 2;
				cur += R.size();
				cur += sum;
				cur -= (i == R.size() - 1 && R[i] == 1);
				cur += (i == 0);
				mx = max(mx, cur);
			}
			sum += R[i];
		}
		cout << mx << '\n';
	}
	return 0;
}