#include<bits/stdc++.h>
using namespace std;
int t;
int main(){
	scanf("%d",&t);
	while(t-->=0){
		t--;
		int q[10000];
		int jw=0,len=1,a,b;
		for(int i=1;i<=10000;i++) q[i]=0;
		q[1]=1;
		scanf("%d%d",&a,&b);
		for(int i=2;i<=a;i++){
			jw=0;
			for(int j=1;j<=len;j++){
				q[j]=q[j]*i+jw;
				jw=q[j]/10;
				q[j]=q[j]%10;
				while(jw>0){
					len++;
					q[len]=jw%10;
					jw/=10;
				}
			}
		}
	//	for(int i=len;i>=1;i--) printf("%d",q[i]);
	//	printf("\n");
		long long cnt=0;
		for(int i=1;i<=len;i++){
			if(q[i]==b) cnt++;
		}
		printf("%ld\n",cnt);	
	}
	return 0;
}