t=int(input())
for tt in range(t):
    n=int(input())
    x=1
    for i in range(n):
    	x=x*i
    y=int(input())
    ans=0
    while x>0:
    	if x%10==y:
    		ans=ans+1
        x= x // 10
    print(ans)

x= x // 10一直报错