#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long a[10000],cc[10000],dd[10000];
	long long b,c,d;
	cin>>b;
	for(long long i=0;i<b;i++){
		cin>>cc[i]>>dd[i];
	}
	for(long long i=0;i<b;i++){
		c=1;
		for(long long j=1;j<=cc[i];j++){
			c*=j;
		}
		cc[i]=c;
		for(;;){
			if(cc[i]<=0){
				break;
			}
			else{
				if(cc[i]%10==dd[i]){
				a[i]++;
				}
				cc[i]/=10;
			}
		}
	}
	for(long long i=0;i<b;i++){
		cout<<a[i]<<endl;
	}
}