123

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

string times(string a,int b)
{
	int c[1010]={0};
	reverse(a.begin(),a.end());	
	string res;
	for(int i=0;i<a.size();i++)
	{
		c[i]+=(a[i]-'0')*b;
	}
	int t=0;
	for(int i=0;i<a.size();i++)
	{
		t+=c[i];
		c[i]=t%10;
		t/=10;
	}
	if (t!=0)c[a.size()]=t;
	int lenc=a.size()+1;
	while(c[lenc-1]==0 && lenc-1 >0) lenc--;
	for(int i=lenc-1;i>=0;i--)
	{
		res+=c[i]+'0';
	}	
	return res;
}
int search(string a,int b)
{
	int cnt=0;
	for(int i=0;i<a.size();i++)
	{
		if(a[i]-'0'==b)
		{
			cnt++;
		}
	}
	return cnt;
} 
int main()
{
	int t;
	cin>>t;
	int a,b;
	string ans="1";
	for(int i=1;i<=t;i++)
	{
		cin>>a>>b;
		ans="1";
		for(int j=1;j<=a;j++)
		{
			ans=times(ans,j);			
		}
		cout<<search(ans,b)<<endl;
	}
    return 0;
}