P1591 Digit Count in Factorial

Find how many times a certain digit appears in $n!$.

The first line contains $t$ ($t \leq 10$), indicating the number of test cases. Each of the next $t$ lines contains a positive integer $n$ ($n \leq 1000$) and a digit $a$.

For each test case, output a single integer, the number of times $a$ appears in $n!$.

Translated by ChatGPT 5