t=int(input())
j=1
while j<=t:
    j=j+1
    a,b=map(int,input().split())
    i=1
    s=int(1)
    l=0
    while i<=a:
        s*=i
        i=i+1
    while s!=0:
        k=int(s%10)
        if k==b:
            l=l+1
        s=int(s/10)
    print(l)