别发AC代码哈，求改

# include<bits/stdc++.h>
using namespace std;
const int kk = 10000;
int main(){
	int t;
	cin >> t;
	int n[1005], a[1005];
	for(int i = 1; i <= t; i++) cin >> n[i] >> a[i];
	for(int i = 1; i <= t; i++){
		int ans = 0, a1[kk] = {1}, len = 1;
		for(int j = 2; j <= n[i]; j++)
			for(int k = 0; k < len; k++)
				a1[k] *= j;
		for(int j = 0; j < len; j++){
		    a1[j + 1] += a1[j] / 10, a1[j] %= 10;
		    if(a1[len]) len++;
	    }
		for(int j = len - 1; j >= 0; j--)
			if(a1[j] == a[i]) ans++;
		cout << ans << endl;
	}
	return 0;
}