def fact(num):
sum = 1
for i in range(1, num + 1):
sum*=i
return sum
a = int(input())
for i in range(0, a):
strnum = input().split(' ')
d = str(fact(int(strnum[0])))
sum = 0
for j in d:
if j == strnum[1]:
sum += 1
print(sum)
样例都过了,数据点全爆零,而且每个数据点都显示第一列第一行读到字符0