T = int(input())
for _ in range(T):
    N, S = input().split()
    _, s = S.split(".")
    N, s = int(N), float(s)
    if s < 0.0001:
        print(N)
        continue
    v = int(1000/s)
    if abs(1000 - v * s) > 10:
        print(0)
    else:
        print(N//v)