#include <iostream>

using namespace std;
int arr[2601];
int ans[11];

void jiecheng(int n);
int my_count(int n);

int main()
{
	int N,a,b;
	cin>>N;
	for(int i=0;i<N;i++)
	{
		cin>>a>>b;
		jiecheng(a);
		ans[i]=my_count(b);
	}
	for(int n=0;n<N;n++)	cout<<ans[n]<<endl;
	return 0;
}
void jiecheng(int n)
{
	arr[500]=1;
	int g=0;
	for(int i=2;i<=n;i++)
	{
		for(int j=500;j>=0;j--)
		{
			arr[j]=arr[j]*i+g;
			g=arr[j]/10;
			arr[j]%=10;
		}
	}
}
int my_count(int n)
{
	int pos=0,cnt=0;
	while(arr[pos]==0&&pos<=500)	pos++;
	for(int i=pos;i<=500;++i)	
	{
		if(arr[i]==n)	++cnt;
	}
	for(int i=pos;i<=500;++i)	arr[i]=0;//重置数组
	return cnt;
}