#include <bits/stdc++.h>
using namespace std;

long long int t,n,a,sum=1,cs=0;   //sum：求阶乘    cs：求次数

int main()
{
    cin>>t;    //输入组数
    for(int i=1;i<=t;i++)
    {
        sum=1;    
        cs=0;
        cin>>n>>a;

        //求阶乘
        for(int i=1;i<=n;i++)
        {
            sum=sum*i;
        }

         //找
        while(sum!=0)
        {
            int s=sum%10;
            sum=sum/10;
            if(s==a) cs++;
        }
        //输出
        cout<<cs<<endl;
    }

    return 0;
}

那位同志帮忙看一看？