```python
t=int(input())
for i in range(1,t+1):
s=1
v = input()
a, b = map(int, v.split()) # 将字符串分割成两个整数
for j in range(2,a+1):
s*=j
nn=str(s)
s=0
for i in nn:
if int(i)== b:
s+=1
print(s)
```
by szlh_XJS @ 2024-02-17 15:57:55