#include<stdio.h>
int main() {
	long long a[10], b[10],k=1,tmp=1,x;
	int i, j;
	int	 n, count[10];
	scanf("%d", &n);
	for (i = 0;i < n;i++) {
		scanf("%lld %lld", &a[i], &b[i]);
	}

	for (i = 0;i < n;i++) {
		k = 1;
		for (j = 1;j <= a[i];j++) {
			k = k * j;
		}
		a[i] = k;
	}
	
	for (i = 0;i < n;i++) {
		count[i] = 0;
		x = a[i];
		while (x >0) {
			tmp = x % 10;
			x = x / 10;
			if (tmp == b[i]) {
				count[i]++;
			}
		}

	}
	for (i = 0;i < n;i++) {
		if (i == 0)
			printf("%d", count[i]);
		else
			printf("\n%d", count[i]);
	}


}