C. Чтение книги
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Поликарп читает книгу, состоящую из $$$n$$$ страниц, пронумерованных от $$$1$$$ до $$$n$$$. Каждый раз, когда он завершает читать страницу с номером, делящимся на $$$m$$$, он выписывает последнюю цифру номера страницы. Например, если $$$n=15$$$ и $$$m=5$$$, то страницы, делящиеся на $$$m$$$, имеют номера $$$5, 10, 15$$$. Их последние цифры равны $$$5, 0, 5$$$ соответственно, а их сумма равна $$$10$$$.

Ваша задача — посчитать сумму всех цифр, которые Поликарп выпишет.

Вам необходимо ответить на $$$q$$$ независимых запросов.

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

Первая строка входных данных содержит одно целое число $$$q$$$ ($$$1 \le q \le 1000$$$) — количество запросов.

Следующие $$$q$$$ строк содержат запросы, по одному в строке. Каждый запрос описывается двумя целыми числами $$$n$$$ и $$$m$$$ ($$$1 \le n, m \le 10^{16}$$$) — количеством страниц в книге и необходимым делителем соответственно.

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

Для каждого запроса выведите ответ на него — сумму цифр, выписанных Поликарпом.

Пример
Входные данные
7
1 1
10 1
100 3
1024 14
998244353 1337
123 144
1234312817382646 13
Выходные данные
1
45
153
294
3359835
0
427262129093995