#include<bits/stdc++.h> using namespace std; int jc(int n){ if(n==1) return 1; else return n*jc(n-1); }int main(){ int t,n,a,s,m=0; cin>>t; for(int i=1;i<=t;++i){ cin>>n>>a; s=jc(n); while(s!=0){ if(s%10==a) m=m+1; s=s/10; }cout<<m<<endl; m=0; }return 0; }