a = int(input())
b = [0] * a
c = [''] * a
e = ''
g = 1
for i in range(0, a):
    k = input().split(' ')
    b[i] = int(k[0])
    if b[i] == 0:
        b[i] = 1
    c[i] = str(k[1])
for i in range(0, a):
    count = 0
    while b[i] > 0:
        g = g * b[i]
        b[i] -= 1
    e = str(g)
    for j in range(0, len(e)):
        if c[i] == e[j]:
            count += 1
    print(count)
    g = 1
    e = ''