D. Вика и бонусы
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В любимом Викином магазине косметики «Золотая груша» новая система бонусов!

Работает эта система следующим образом: пусть у покупателя есть $$$b$$$ бонусов. Перед оплатой покупки он может выбрать одну из двух опций:

  • Получить скидку в размере текущего количества бонусов, при этом бонусы не списываются.
  • Накопить дополнительно $$$x$$$ бонусов, где $$$x$$$ — последняя цифра числа $$$b$$$. В результате чего на счету покупателя станет $$$b+x$$$ бонусов.

Например, если у покупателя было $$$24$$$ бонуса, он может как получить скидку в размере $$$24$$$, так и накопить ещё $$$4$$$ бонуса, после чего на его счету станет $$$28$$$ бонусов.

На данный момент Вика уже успела накопить $$$s$$$ бонусов.

Девушка знает, что за оставшееся время действия бонусной системы она совершит ещё $$$k$$$ покупок в сети магазинов «Золотая груша».

Ознакомившись с правилами работы системы бонусов, Вике стало интересно, какую максимальную суммарную скидку она сможет получить.

Помогите девушке ответить на этот вопрос.

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

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^5$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

В единственной строке каждого набора входных данных содержится пара целых чисел $$$s$$$ и $$$k$$$ ($$$0 \le s \le 10^9$$$, $$$1 \le k \le 10^9$$$) — текущее количество бонусов на счету у Вики и сколько ещё покупок девушка совершит.

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

Для каждого набора входных данных выведите одно целое число — максимально возможную суммарную скидку, которую можно получить по бонусной системе.

Пример
Входные данные
6
1 3
11 3
0 179
5 1000000000
723252212 856168102
728598293 145725253
Выходные данные
4
33
0
9999999990
1252047198518668448
106175170582793129
Примечание

В первом наборе входных данных Вика может накопить бонусы после первой и второй покупки, после чего получить скидку $$$4$$$.

Во втором наборе входных данных Вика может три раза получить скидку $$$11$$$, суммарная скидка составит $$$33$$$.

В третьем наборе входных данных независимо от действий Вики у неё всегда будет суммарная скидка $$$0$$$.