Як склеїти число?#3263
У вашому розпорядженні є всі натуральні числа з діапазону від до включно. Обчисліть кількість способів вибрати з них точно різних чисел (порядок вибору має значення) так, що після "склеювання" їх в один великий рядок, отримане число буде ділитися на .
У першому рядку міститься кількість тестів (1 \le t \le 100). Кожен тест заданий в окремому рядку і містить два числа: (1 \le k \le 5) та (1 \le x \le 100), відокремлені пропуском.
Для кожного тесту виведіть в окремому рядку відповідь у відповідності з форматом, вказаним у прикладі.
Приклад 1