Задачи
Глупое новогоднее соревнование!
Глупое новогоднее соревнование!
Глупое новогоднее соревнование (ГНС) имеет только одно правило! Участники произвольным образом выбирают одну цифру от \textbf{0} до \textbf{9}, вычисляют факториал дня года своего рождения и вычисляют, сколько раз эта цифра встречается в факториале. Участники, получившие наибольшее значение, объявляются глупцами года! Например, если Вы родились \textbf{5-}^\{го\} Мордада (пятый месяц года по иранскому календарю), это \textbf{129}-ый день года, и Вы выбрали цифру \textbf{6}, то Вас счет равен количеству цифр \textbf{6} в числе \textbf{129!} (которое равно \textbf{1}×\textbf{2}×\textbf{3}×...×\textbf{129}).
Главный судья ГНС хочет получить от Вас программу, которая по номеру дня рождения участника и цифре найдет сколько раз эта цифра встречается в факториале номера дня.
\InputFile
Первая строка содержит количество тестов \textbf{t}. За ней следуют \textbf{t} строк, каждая из которых содержит два числа. Первое число - это номер дня рождения участника, а второе - цифра, которую он выбрал.
\OutputFile
Вывести \textbf{t} строк, каждая из которых содержит одно число - количество раз, которое цифра встречается в факториале номера дня.
Входные данные #1
2 5 2 7 0
Выходные данные #1
1 2