样例能过但是交上去全WA了

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int t;


int main(){
	scanf("%d",&t);
	while(t--){
		int n,a;
		scanf("%d%d",&n,&a);
		ll ans = 0;
		int c[10001],len = 1;
		memset(c,0,sizeof(c));
		c[1] = 1;
		for(int i = 2;i <= n;i++){
			for(int j = 1;j <= len;j++){
				c[j] *= i;
				c[j + 1] += c[j] / 10;
				c[j] %= 10;
			}
			while(c[len + 1] > 0){
				++len;
				c[len + 1] = c[len] /10;
				c[len] = c[len] % 10;
			}
		}
		for(int i = 1;i <= len;i++)
			if(c[i] == a)
				ans++;
		printf("%lld\n",ans);
	}
	return 0;
}