题解 | #二十四点#

from math import inf

def main():
    ans = [[inf]*5001 for _ in range(9)]
    for x,dp in enumerate(ans,1):
        for i in range(1,5):
            y = 10**i//9*x
            if y > 5000: break
            dp[y] = i
        for i in range(2,5001):
            dp[i] = min(dp[i],
                min(dp[i-j]+dp[j] for j in range(1,i//2+1)),
                min(dp[i//j]+dp[j] for j in range(1,int(i**0.5+1e-8)+1) if i % j == 0)
            )
    for _ in range(int(input())):
        x,y = map(int,input().split())
        z = ans[x-1][y]
        print(z if z != inf else -1)

main()