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