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

В Берляндии произошла инфляция, поэтому в магазине нужно изменить цену товаров.

Дана текущая цена товара $$$n$$$. Разрешается увеличить цену товара в $$$k$$$ раз, при этом $$$1 \le k \le m$$$, k — целое. Выведите наиболее круглую возможную новую цену на товар. То есть ту, в которой максимально количество нулей в конце.

Например, число 481000 более круглое чем число 1000010 (три нуля в конце числа 481000 и всего один — в конце числа 1000010).

Если возможных вариантов несколько, выведите тот, в котором новая цена максимальна.

Если же более круглую цену получить невозможно, выведите $$$n \cdot m$$$ (то есть максимально возможную цену).

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

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

Каждый набор входных данных состоит из одной строки.

В этой строке записано два целых числа: $$$n$$$ и $$$m$$$ ($$$1 \le n, m \le 10^9$$$). Где $$$n$$$ — старая цена товара, а число $$$m$$$ означает, что можно увеличить цену $$$n$$$ не больше чем в $$$m$$$ раз.

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

Для каждого набора входных данных выведите в отдельной строке наиболее круглое целое число вида $$$n \cdot k$$$ ($$$1 \le k \le m$$$, $$$k$$$ — целое).

Если возможных вариантов несколько, выведите тот, в котором новая цена (значение $$$n \cdot k$$$) — максимальна.

Если же более круглую цену получить невозможно, выведите $$$n \cdot m$$$ (то есть максимально возможную цену).

Пример
Входные данные
10
6 11
5 43
13 5
4 16
10050 12345
2 6
4 30
25 10
2 81
1 7
Выходные данные
60
200
65
60
120600000
10
100
200
100
7
Примечание

В первом примере $$$n = 6$$$, $$$m = 11$$$. Число с двумя нулями и больше в конце получить не можем, так как необходимо увеличить цену в $$$50$$$ раз, но $$$50 > m = 11$$$. Максимальная цена кратная $$$10$$$ будет $$$6 \cdot 10 = 60$$$.

Во втором примере $$$n = 5$$$, $$$m = 43$$$. Максимальная цена кратная $$$100$$$ будет $$$5 \cdot 40 = 200$$$.

В третьем примере $$$n = 13$$$, $$$m = 5$$$. Все возможные новые цены не будут оканчиваться на $$$0$$$, тогда следует вывести $$$n \cdot m = 65$$$.

В четвертом примере следует увеличить цену в $$$15$$$ раз.

В пятом примере следует увеличить цену в $$$12000$$$ раз.