#include<bits/stdc++.h>
using namespace std;
const int MAX=10000;
long long sum;
int x,y,z;
int main()
{
	
	int i,j,n;
	int fac[MAX+1];
	memset(fac,0,sizeof(fac));
	cin>>x;
	for(int k=1;k<=x;k++)
	{
		cin>>y>>z;
		sum=0;
		fac[1]=1;
		for(i=1;i<=y;i++)
		{
			for(j=1;j<=MAX;j++) 
				fac[j]=fac[j]*i;
			for(j=1;j<=MAX;j++)
			{
				fac[j+1]=fac[j+1]+fac[j]/10;
				fac[j]=fac[j]%10;
			}
		}
		i=MAX;
		while(fac[i]==0) 
			i--;
		for(j=i;j>=1;j--)
			if(fac[j]==z)
				sum++;
		cout<<sum<<endl;		 
	}	
	cout<<endl;
	return 0;
 } 

样例是过来了（自己做了俩样例也过了），但是是零分，求大神帮助谢谢。