#include <bits/stdc++.h>
using namespace std;

int main() {
	int t;
	cin >> t;
	for (int i = 0; i < t; i++) {
		int n, a, c = 0;
		cin >> n >> a;
		long long s = 1;
		for (int j = 1; j <= n; j++) {
			s *= j;
		}
		while (s != 0) {
			if (s % 10 == a) {
				c++;
			}
			s /= 10;
		}
		cout << c << endl;
	}
	return 0;
}