#include<iostream> using namespace std; using ll=long long; ll jc(int n){ if(n==1) return 1; else return n*jc(n-1); } int main(){ int m,n,k; cin>>m; ll u; for(int i=0;i<m;++i){ int s=0; cin>>n>>k; u=jc(n); while(u){ if(u%10==k) ++s; u=u/10; } cout<<s<<'\n'; } return 0; }