#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;
		i64 l = L, r = R, calr = 0, lenr = 0;
		while (r) {
			calr += r % 3;
			lenr++;
			r /= 3;
		}
		r = R;
		i64 cnt = 0, ans = 0;
		while (r) {
			if (l / 3 != r / 3) {
				ans = cnt * 2 + r % 3 - 1;
				r /= 3;
				while (r) {
					ans += r % 3;
					r /= 3;
				}
				break;
			}
			l /= 3;
			r /= 3;
			cnt++;
		}
		std::cout << std::max(ans, calr) + lenr << '\n';
	}
};

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