for _ in range(int(input())):
    n,s = input().split()
    n,s = int(n),int(s[:-4]+s[-3:])
    c = 0
    for i in range(1,min(n,1000)+1):
        if (i*s-1)//1000!=(i*(s+1)-1)//1000: c += 1
    print(c+max(n-1000,0))