У вашому розпорядженні є всі натуральні числа з діапазону від 10 до 99 включно. Обчисліть кількість способів вибрати з них точно k різних чисел (порядок вибору має значення) так, що після "склеювання" їх в один великий рядок, отримане число буде ділитися на x.

Вхідні дані

У першому рядку міститься кількість тестів t (1 ≤ t ≤ 100). Кожен тест заданий в окремому рядку і містить два числа: k (1 ≤ k ≤ 5) та x (1 ≤ x ≤ 100), відокремлені пропуском.

Вихідні дані

Для кожного тесту виведіть в окремому рядку відповідь у відповідності з форматом, вказаному у прикладі.