$10pts$ 太逊了

#include <bits/stdc++.h>
using namespace std;
int t,n,a,sum[5000],cnt,lens;
void mult(int num){
	for(int i=1;i<=lens;i++) sum[i]=sum[i]*num;
	for(int i=1;i<lens||sum[i]>=10;i++)
	    if(sum[i]>=10){
	    	sum[i+1]+=sum[i]/10;
			sum[i]%=10; 
			if(i>=lens) lens++;
		}
}
int main(){
	cin>>t;
	while(t--){
		cnt=0;lens=1;
		memset(sum,0,5000);
		sum[1]=1;
		cin>>n>>a;
		for(int i=1;i<=n;i++) mult(i);
		for(int i=1;i<=lens;i++) if(sum[i]==a) cnt++;
		cout<<cnt<<endl;
	}
	return 0;
}