t=int(input())
while(t>0):
    n=int(input())
    a=int(input())
    r=1
    ans=0
    for i in range(1,n+1):
        r*=i
    while(n>0):
        t=n%10
        if t==a:
            ans+=1
    print(ans)
    print("\n")
    t-=1