#include <iostream>
using namespace std;
int t,n,a;
int b[1001];
long long wei,jg;
int main()
{	
	cin>>t;
	while(t)
	{	
		int j,i;
		jg=0;
		wei=0;
		cin>>n>>a;
		for(i=0;i<=1000;i++) b[i]=0;
		b[1000]=1;
		int jw=0;
		
		for( j=2;j<=n;j++)
		{
			for( i=1000;i>=0;i--)
			{
				b[i]=b[i]*j+jw;
				jw=b[i]/10;
				b[i]%=10;
			}
			while(jw>0)
            {
                b[i]=jw%10;
                jw/=10;
                i--;
            }
		}
		for( wei=0;wei<=1000;wei++)
		{
			if(b[wei]!=0) break;
		}
		for( i=wei;i<=1000;i++)
		{
			if(b[i]==a)jg++;
		}
		cout<<jg<<endl;
		t--;
	}
	return 0;
}