本人刚开始学 Python，不会修改

t=int(input())
for i in range(t) :
    n,a=input().split()
    n=int(n)
    a=int(a)
    tot=1
    ans=0
    for j in range(n) :
        tot = tot*(j+1)
    for k in range(245245) :
        if tot % 10 == a :
            ans=ans+1
        tot = int(tot / 10)
        if tot == 0 :
            break;
    print(ans)