Айле 11 лет, и ей очень нравится это красивое число. Сегодня она подготовила для Вас новую интересную задачу на основе 11. По заданным числам k и m найдите количество натуральных чисел, каждая цифра которых (от 0 до 9) встречается ровно k раз и дает m по модулю 11. Конечно, в числе не может быть ведущих нулей.

Входные данные

Первая строка содержит количество тестов t.

Каждая из следующих t строк содержит k (1 ≤ k ≤ 2) и m (0 ≤ m ≤ 10).

Выходные данные

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