#include <bits/stdc++.h>

using i64 = long long;
using A2 = std::array<i64, 2>;

#define Fast_IOS std::ios::sync_with_stdio(false), std::cin.tie(0), std::cout.tie(0)

const i64 mod = 998244353;

class WORK {
public:
	int N;

	WORK() {}

	void solve() {
		i64 L, R;
		std::cin >> L >> R;
		std::vector<int> l, r;
		i64 ans = 0, ansr = 0;
		while (R) {
			r.push_back(R % 3);
			ansr += R % 3;
			R /= 3;
		}
		while (l.size() < r.size()) {
			l.push_back(L % 3);
			L /= 3;
		}
		for (int i = r.size() - 1; i >= 0; i--) {
			if (l[i] != r[i]) {
				ans += r[i] - 1 + i * 2;
				if (i == r.size() - 1 && r[i] == 1) ans--;
				break;
			}
			ans += r[i];
		}
		std::cout << std::max(ans, ansr) + r.size() << '\n';
	}
};

int main() {
	Fast_IOS;
	WORK work;
	int T = 1;
	std::cin >> T;
	while (T--) {
		work.solve();
	}
	return 0;
}