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-1)//1000!=(i*(s+1)-1)//1000: a += 1
    for i in range(1,n%1000+1):
        if (i*s-1)//1000!=(i*(s+1)-1)//1000: b += 1
    print((n-1)//1000*a+b)