#include<bits/stdc++.h>
#define usm sum
using namespace std;
struct s{
	int n,a;
}x[11];
int t,c[100000];
void cheng(int c[],int n){
	memset(c,0,sizeof(c));
	c[0]=1,c[1]=1;
	for(int i=2;i<=n;i++){
		int j;
		for(j=1;j<=c[0];j++)
			c[j]*=i;
		for(j=1;j<=c[0];j++){
			c[j+1]+=c[j]/10;
			c[j]%=10;
		}
		while(c[j]!=0){
			c[j+1]+=c[j]/10;
			c[j++]%=10;
			c[0]++;
		}
	}
}
int main(){
	cin>>t;
	for(int i=1;i<=t;i++) cin>>x[i].n>>x[i].a;
	for(int i=1;i<=t;i++){
		int sum=0;
		cheng(c,x[i].n);
		for(int j=1;j<=c[0];j++) if(c[j]==x[i].a) sum++;
		cout<<sum<<endl;
	}
	return 0;
}