#include<bits/stdc++.h>
using namespace std;
long long t,n,m,l,sum,a[5000];
int main(){
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>n>>m;
		sum=0;
		a[1]=1;
		l=1;
		for(int j=2;j<=5000;j++) a[j]=0;
		for(int j=2;j<=n;j++){
			for(int y=1;y<=l;y++){
				a[y]=a[y]*j;
				if(a[y]>=10){
					a[y+1]+=a[y]/10;
					a[y]%=10;
				}
			}
			if(a[l+1]) l++;
		}
		for(int j=1;j<=l;j++){
			if(a[j]==m) sum++;
		}
		if(i==t) cout<<sum;
		else cout<<sum<<endl;
	}
	return 0;
}