代码：

#include<bits/stdc++.h>
using namespace std;
int a[10000005];
int t,n,m,sum=0;
void cf(int a[],int x){
	for(int i=1;i<t;i++){
		a[i]*=x;
	}
	for(int i=1;i<t;i++){
		if(a[i]>9){
			a[i+1]+=a[i]/10;
			a[i]%=10;
		}
	}
	for(;a[t];){
		a[t+1]+=a[t]/10;
		a[t%=10];
		t++;
	}
}
int main(){
	int T;
	cin>>T;
	for(;T--;){
		memset(a,0,sizeof(a));
		sum=t=0,t=a[1]=1;
		cin>>n>>m;
		for(int i=1;i<=n;i++){
			cf(a,i);
		}
		for(int i=1;i<t;i++){
			if(a[i]==m){
				sum++;
			}
		}
		cout<<sum<<endl;
	}
	return 0;
}