#include<bits/stdc++.h> 
using namespace std;
int a[100000];
int main(){
	int n,x,len=1,s=0,m,m1[1000],k[1000]={0};
	cin>>m;
	for(int o=1;o<=m;o++)
	{	cin>>n>>m1[o];
		a[1]=1;
		for(int i=1;i<=n;i++){			
		x=0;
		for(int j=1;j<=len;j++){	
			a[j]=a[j]*i+x;
			x=a[j]/10;			
			a[j]=a[j]%10;		
			if(x!=0&&j==len)	
				len++;			
		}
	}
	for(int i=len;i>=1;i--){
		if(a[i]==m1[o])
		k[o]++;
	}
	}
	for(int i=1;i<=m;i++)
	{	cout<<k[i]<<endl;
	}
	return 0;
}