#include<stdio.h>
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n,a,i,j,c[5000]={0};
		scanf("%d%d",&n,&a);
		c[0]=1;
		int w=0,l=1;
		for(j=2;j<=n;j++)
		{
			for(i=0;i<l;i++)
			{
				c[i]=c[i]*j+w;
				w=c[i]/10;
				c[i]%=10;
			}
			if(w>0)
			{
				c[l]=w%10;
				l++;
				w/=10;
			}
		}
		int count=0;
		for(i=0;i<l;i++)
		{
			if(c[i]==a)
			count++;
		}
		printf("%d\n",count);
	}
	return 0;
}