Дурнувате новорічне змагання!#5040
Єдине правило Смішного Новорічного Конкурсу (SNYC) таке! Кожен учасник обирає будь-яку цифру від до , обчислює факторіал дня року, в який він народився, і рахує, скільки разів обрана цифра зустрічається у факторіалі. Ті учасники, які отримали найбільшу кількість входжень, стають Жартівниками року!
Наприклад, якщо ви народилися на -ий день року та обрали цифру , ваш результат — це кількість разів, коли цифра зустрічається у десятковому записі (тобто, 129! = 1 \times 2 \times 3 \times \ldots \times 129).
Головний суддя SNYC просить вас написати програму, яка для заданого номера дня року та цифри для кількох учасників повідомляє, скільки разів ця цифра зустрічається у факторіалі заданого числа.
Перший рядок містить одне ціле число — кількість тестів. Кожен із наступних рядків містить по два цілі числа: перше — це номер дня року для учасника, друге — вибрана ним цифра.
Виведіть рядків. Для кожного тесту виведіть одне ціле число — скільки разів обрана цифра зустрічається у факторіалі зазначеного числа дня року.
Приклад 1