#include <bits/stdc++.h>
using namespace std;

#define int long long

int f(int x)
{
	if(x == 0)
		return 1;
	else if(x % 3 == 0)
		return f(x / 3) + 1;
	else
		return f(x - 1) + 1;
}
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);

	int T;
	cin >> T;
	while(T--)
	{
		int l, r;
		cin >> l >> r;

		int tr = log2(r) / log2(3); 

		bool ok = 0;
		int ans = 1;
		for(int i = tr; i >= 1; i--)
		{
			if(ok)
				break;
			int x = pow(3, i);
			// cout << x << "&&&\n";
			for(int j = r / x; j > 0 ; j--) {
				if(j * x > r)
					break;
				else if(j * x >= l && j * x <= r) {
					ans = j * x - 1;
					ok = 1;
					break;
				}
			}

		}
		// cout << ans << "***\n";
		cout << max(f(ans), f(r)) << endl;
		

	}




	return 0;
}