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