1999E - Triple Operations - CodeForces Solution

def b3(n):
    cnt = 0
    while n:
        n //= 3
        cnt += 1
    return cnt

pref = [0]
for i in range(1,2*100000+1):
    pref.append(pref[-1] + b3(i))

for _ in range(int(input())):
    l, r = [int(x) for x in input().split()]
    s = b3(l)
    s += pref[r] - pref[l-1]
    print(s)