# 输入行数
t = int(input())
# 输入指定函数的数据为列表，每行相当于一个元素
s = [input() for i in range(t)]
n = 1   # 计数
jc = []  # 阶乘列表
l = []  # 暂存列表
a = []  # 数码a
# 拆分输入
for i in s:
    l.append(str(i).split(' '))
# 计算阶乘
for i in l:
    for j in range(1, int(i[0])+1):
        n *= j
    jc.append(n)
    n = 1
    a.append(i[1])
l = []
n = 0
# 拆分阶乘
for i in range(t):
    l = list(str(jc[i]))
    for j in l:
        if a[i] == j:
            n += 1
    print(n)
    n = 0