По модулю 11

Айлі 11 років, і їй дуже подобається це красиве число. Сьогодні вона підготувала для вас нове цікаве завдання, пов'язане з числом 11. Вам потрібно, за заданими числами k та m, знайти кількість натуральних чисел, у яких кожна цифра (від 0 до 9) зустрічається рівно k разів і які дають залишок m при діленні на 11. Звісно, у числі не може бути провідних нулів.

Вхідні дані

Перша строка містить кількість тестів t.

Кожен з наступних t рядків містить два числа: k (1 ≤ k ≤ 2) та m (0 ≤ m ≤ 10).

Вихідні дані

Для кожного тесту виведіть кількість натуральних чисел, що відповідають умовам Айли.

Приклади