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