#include <bits/stdc++.h>

using i64 = long long;

void solve()
{
	i64 l, r; std::cin >> l >> r;

	auto cacl = [&](i64 x) -> int
	{
		int ans = 0;
		while(x)
		{
			ans += x % 3;
			x /= 3;
			ans++;
		}

		return ans; 
	};

	int ans = std::max(cacl(l), cacl(r));

	std::vector<int> L, R;
	while(l)
	{
		L.emplace_back(l % 3);
		l /= 3;
	}
	while(r)
	{
		R.emplace_back(r % 3);
		r /= 3;
	}

	while(L.size() != R.size()) L.emplace_back(0);
	std::ranges::reverse(L);
	std::ranges::reverse(R);

	// for(auto i : L) std::cerr << i;
	// std::cerr << "\n";
	// for(auto i : R) std::cerr << i;
	// std::cerr << "\n";

	int n = R.size();
	bool flg = true;
	int res = n;
	for(int i = 0; i < n; i++)
	{
		if(L[i] == R[i])
		{
			res += L[i];
			flg = false;
			continue;
		}

		res += R[i] - 1;
		if(R[i] == 1 && flg) res--;
		res += 2 * (n - i - 1);
		ans = std::max(ans, res);
		break;
	}	

	std::cout << ans << "\n";
}

int main()
{
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	int t; std::cin >> t;
	while(t--) solve();

	return 0;
}