for _ in range(int(input())):
    n,s = input().split()
    n,s = int(n),int(s[:-4]+s[-3:])
    a = b = 0
    for i in range(1,1001):
        if i*s%1000==0 or i*s//1000!=(i*(s+1)-1)//1000: a += 1
    for i in range(1,n%1000+1):
        if i*s%1000==0 or i*s//1000!=(i*(s+1)-1)//1000: b += 1
    print(n//1000*a+b)