c++

#include<bits/stdc++.h>
using namespace std;
string s,t;
int a[10100],b[10000],c[10000];
int len=1;
int main(){
	int c,n,m,sum = 0;
	cin >> c;
	
    for(int q = 1;q <= c;q++)
    {
	    cin >> n >> m;
		a[1]=1;
		
		 for(int i=1;i<=n;i++){
			for(int j=1;j<=len;j++) {
				a[j]=a[j]*i;
			}
			int p=1;
			while(a[p]>=10 || p<len){
			    a[p+1]+=a[p]/10;
				a[p]%=10;
				p++;
			}
			len=p;
		}
		for(int i=len;i>=1;i--) 
		{
		   if(a[i] == m)
		   {
		   	sum++;
		   }
	    }
	    cout << sum<<endl;
	    sum = 0;
	}
	return 0;
}