import math
for _ in range(int(input())):
v, c = [int(x) for x in input().split()]
pc = v * int(math.log(abs(c), 2))
pv = c * int(math.log(abs(v), 5))
l2 = pow(2, abs(pc), 9) if v > 0 else pow(5, abs(pc), 9)
l5 = pow(5, abs(pv), 9) if c > 0 else pow(2, abs(pv), 9)
dr2 = 1 + ((l2 - 1) % 9)
dr5 = 1 + ((l5 - 1) % 9)
print(min(int(dr2), int(dr5)))
aW1wb3J0IG1hdGgKZm9yIF8gaW4gcmFuZ2UoaW50KGlucHV0KCkpKToKICAgIHYsIGMgPSBbaW50KHgpIGZvciB4IGluIGlucHV0KCkuc3BsaXQoKV0KICAgIHBjID0gdiAqIGludChtYXRoLmxvZyhhYnMoYyksIDIpKQogICAgcHYgPSBjICogaW50KG1hdGgubG9nKGFicyh2KSwgNSkpCiAgICBsMiA9IHBvdygyLCBhYnMocGMpLCA5KSBpZiB2ID4gMCBlbHNlIHBvdyg1LCBhYnMocGMpLCA5KQogICAgbDUgPSBwb3coNSwgYWJzKHB2KSwgOSkgaWYgYyA+IDAgZWxzZSBwb3coMiwgYWJzKHB2KSwgOSkKICAgIGRyMiA9IDEgKyAoKGwyIC0gMSkgJSA5KQogICAgZHI1ID0gMSArICgobDUgLSAxKSAlIDkpCiAgICBwcmludChtaW4oaW50KGRyMiksIGludChkcjUpKSk=