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