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