fork download
  1. import math
  2. for _ in range(int(input())):
  3. v, c = [int(x) for x in input().split()]
  4. pc = v * int(math.log(abs(c), 2))
  5. pv = c * int(math.log(abs(v), 5))
  6. l2 = pow(2, abs(pc), 9) if v > 0 else pow(5, abs(pc), 9)
  7. l5 = pow(5, abs(pv), 9) if c > 0 else pow(2, abs(pv), 9)
  8. dr2 = 1 + ((l2 - 1) % 9)
  9. dr5 = 1 + ((l5 - 1) % 9)
  10. print(min(int(dr2), int(dr5)))
Success #stdin #stdout 0.01s 27712KB
stdin
2
5 4
-5 4
stdout
4
4