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