За модулем 11#8518
Айлі років, і їй дуже подобається це красиве число. Сьогодні вона підготувала для вас нове цікаве завдання, пов'язане з числом . Вам потрібно, за заданими числами та , знайти кількість натуральних чисел, у яких кожна цифра (від до ) зустрічається рівно разів і які дають залишок при діленні на . Звісно, у числі не може бути провідних нулів.
Перший рядок містить кількість тестів .
Кожен з наступних рядків містить два числа: (1 \le k \le 2) та (0 \le m \le 10).
Для кожного тесту виведіть кількість натуральних чисел, що відповідають умовам Айли.
Приклад 1