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