#include<bits/stdc++.h>
using namespace std;
int n,a[15],b[15];
long long c[15],j[15];
long long jiechen(int a){
	if(a==0||a==1) return 1;
	return a*jiechen(a-1);
}
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i]>>b[i];
		c[i]=jiechen(a[i]);
		int q=c[i],y;
		while(q>0){
			y=q%10;
			q%=10;
			if(y==b[i]){
				j[i]++;
				
			}
		}
		
	}
	for(int i=0;i<n;i++){
		cout<<j[i]<<endl;
	}
}

全WA，求助