#include<bits/stdc++.h>
using namespace std;
int b[3000],c[10];
int main()
{ 	
    long long y,a;
    cin>>y;
	for(int s=0;s<y;s++)
	{
		for(int h=0;h<2999;h++)
		{
			b[h]=0;
		}
	long long num=0;
		b[0]=1;
		cin>>a;
		for(int f=2;f<=a;f++)
		{
			for(int g=0;g<2999;g++)
			{
				b[g]*=f;
			}
			for(int f=0;f<2999;f++)
			{
			b[f+1]+=b[f]/10;
			b[f]=b[f]%10;
			}
		}
		
		int u=2999;
		while(b[u]==0)
		{
			u--;
		}
		int k;
		cin>>k;
		for(int r=0;r<u;r++)
		{
		    if(b[r]==k)
			{
				num++;
			}
		}
		c[s]=num;
	}
	for(int d=0;d<y;d++)
	{
		if(d<y-1)
		{
			cout<<c[d]<<"\n";
		}
		else
		{
			cout<<c[d];
		}
    }
}
```