В конкурсе Идиот Года (IYC) есть только одно основное правило! Участник выбирает случайную цифру от 0 до 9, вычисляет факториал дня года, в который он/она родился, и считает, сколько раз выбранная цифра встречается в факториале. Участник с наибольшим количеством становится Идиотом Года!
Например, если вы родились 5-го Мурдада, что является 129-м днем года, и вы выбрали цифру 6, ваш счет будет равен количеству раз, когда цифра 6 встречается в $$$129!$$$.
Главный судья IYC хочет, чтобы вы написали программу, которая получает целое число, представляющее день года, в который родился участник, и цифру, и сообщает количество раз, когда цифра встречается в факториале первого числа.
Первая строка ввода содержит одно целое число $$$T$$$, которое является количеством тестов, за которым следуют $$$T$$$ строк, каждая из которых содержит данные для теста, состоящие из двух чисел. Первое число — это день года, в который родился участник, а второе — цифра, которую он/она выбрал.
Вывод содержит $$$T$$$ строк, каждая из которых содержит одно целое число, которое является количеством раз, когда цифра встречается в факториале первого числа.
2 5 2 7 0
1 2