Задачі
Дурнувате новорічне змагання!
Дурнувате новорічне змагання!
Дурнувате новорічне змагання (ДНЗ) має лише одно правило! Участники довільним чином вибирають одну цифру від \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