#include<iostream>
using namespace std;
int a[50000]={0},n,cnt=0,l=1,t,nn;
int main(){
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>n;
		cin>>nn;
		a[0]=1;
	for(int j=1;j<=n;j++){
		int x=0;
		for(int y=0;y<=l;y++){
			a[y]=a[y]*j+x;
			x=a[y]/10;
			a[y]%=10;
		}
		while(x!=0){
			l++;
			a[l]=x%10;
			x/=10;
		}
	}
	for(int j=l;j>=0;j--){
		if(a[j]!=0||j==0){
			for(int y=j;y>=0;y--){
				if(a[y]==nn){
					cnt++;
				}break;
			}
		}
	}
	cout<<cnt<<endl;
	}
}