【求证】3.19京东算法笔试_分鸡蛋题解

T = int(input())
while T > 0:
    T -= 1
    x, y = [int(s) for s in input().split()]
    #print(x,y)
    count = 0
    temp = 0
    if x < y:
        count = y - x
        x = y
    while x != y:
                near = 3 * (int(x / 3) + 1) #找最近的
                #print(near)
                std = list(range(x,temp)) #交卷前这里是list(range(x,near))就一直卡循环疯狂超时
                print(std)
                if y in std:
                    count += y-x
                    x = y
                elif x % 3 == 0:
                    temp = x
                    x = int(x / 3)
                    count += 1
                else:
                    count += near - x
                    x = near
                print(x)
print(int(count))