T = int(input())
for _ in range(T):
    n,s = input().split()
    n = int(n)
    s = s.split('.')
    s = int(s[0]+s[1])
    ans = max(0,n-100)
    for i in range(1,min(100,n)+1):
        for j in range(i*100+1):
            if (j*1000)//i==s:
                ans+=1
                break
    print(ans)