#include<iostream>
#include<cstring>
using namespace std;
int multiply(int num,int a)
{
	int s1[5000]={1,-1};
	 int k,i,j,sum=0;
	 for(j=2;j<=num;j++)
	{
	for(k=0;s1[k]!=-1;k++)
	{
		s1[k]*=j;
	}
	s1[k]=0;
	k=k+3;
	for(i=0;i<k;i++)
	{
		s1[i+1]+=s1[i]/10;
		s1[i]%=10;
	}
	while(s1[k]==0)
	k--;
	s1[k+1]=-1;
   	}
   	i=0;
   while(s1[i]!=-1)   
  	{
	if(s1[i]==a)
	sum++;
	i++;
    }
	return sum;
}
int main()
{
	int n,num,a,sum,i;
	cin>>n;
    for(i=0;i<n;i++)
    {
    	cin>>num>>a;
    	sum=multiply(num,a);
    	cout<<sum<<endl;
	}
	return 0;
}