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

Вам дано целое число $$$n$$$. Вы должны сделать с ним $$$m$$$ операций.

В каждой операции вы должны заменить все цифры числа $$$d$$$ десятичной записью числа $$$d + 1$$$. Например, число $$$1912$$$ становится числом $$$21023$$$ после одной операции.

Вам нужно найти длину числа $$$n$$$ после применения $$$m$$$ операций. Так как ответ может быть большим, выведите его по модулю $$$10^9+7$$$.

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

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 2 \cdot 10^5$$$) — количество наборов входных данных.

Единственная строка каждого набора входных данных содержит два целых числа $$$n$$$ ($$$1 \le n \le 10^9$$$) и $$$m$$$ ($$$1 \le m \le 2 \cdot 10^5$$$) — начальное число и количество операций.

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

Для каждого набора входных данных выведите длину получившегося числа по модулю $$$10^9+7$$$.

Пример
Входные данные
5
1912 1
5 6
999 1
88 2
12 100
Выходные данные
5
2
6
4
2115
Примечание

В первом наборе входных данных $$$1912$$$ превращается в $$$21023$$$ после $$$1$$$ операции. Длина числа равна $$$5$$$.

Во втором наборе входных данных $$$5$$$ превращается в $$$21$$$ после $$$6$$$ операций. Длина числа равна $$$2$$$.

В третьем наборе входных данных $$$999$$$ превращается в $$$101010$$$ после $$$1$$$ операции. Длина числа равна $$$6$$$.

В четвертом наборе входных данных $$$88$$$ превращается в $$$1010$$$ после $$$2$$$ операций. Длина числа равна $$$4$$$.