#include<bits/stdc++.h>
using namespace std;
int a[10010];
int main(){
	a[1]=1;
	int t,n,m,p=1,x=0;
	cin>>t;
	int k=t;
	while(k--){
		cin>>n>>m;
		for(int i=2;i<=n;i++){
			x=0;
			for(int j=1;j<=p;j++){
				a[j]=a[j]*i+x;
				x=a[j]/10;
				a[j]%=10;
			}
			while(x>0){
				a[p]=x%10;
				p++;
				x/=10;
			}	
		}
		int num=0;
		for(int i=1;i<=t;i++)
			if(a[i]==m)
				num++;
		cout<<num<<endl;
	}
	return 0;
}```