Володя странноват, как, впрочем, и его вкусы. Он считает натуральное число красивым в том и только в том случае, когда оно делится на любую свою ненулевую цифру. Мы не будем спорить с Володей, лучше посчитаем количество красивых чисел в заданном интервале.
Выходные данные
Выведите t чисел, каждое на своей строке, — ответы на запросы, то есть в i-й строке — количество красивых чисел от li до ri включительно.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
1 9
|
9
|
|
2
|
1
12 15
|
2
|