«Неужели опять таблица умножения?» – подумал Алексей, увидев таблицу 10 на 10 на олимпиаде по математике. Помогите Алексею, зная N и K получить ответ, предварительно изучив таблицу и тестовый пример.
Входной файл INPUT.TXT содержит в первой строке натуральное число Q. Далее в Q строках по два целых числа N, K через пробел. (1 ≤ N ≤ 109; 1 ≤ K, Q ≤ 10).
В выходной файл OUTPUT.TXT выведите Q чисел по одному в каждой строке – ответы для каждой пары заданных чисел N и K.
| № | INPUT.TXT | OUTPUT.TXT |
| 1 | 4
2026 8
300300 9
47957 7
6 8 | 730817
1113697612
33301031
97 |