Berlandia发生通货膨胀,因此商店需要更改商品价格。
给出了商品 $$$n$$$ 的当前价格。允许将商品的价格提高 $$$k$$$ 倍,其中 $$$1 \le k \le m$$$,k 是整数。输出商品的尽可能全面的新价格。即末尾有最多零个数的那个。
例如,数字 481000 比数字 1000010 更圆(481000 末尾有 3 个零,1000010 末尾只有 1 个)。
如果有多种可能的变体,则输出新价格最大的一种。
如果不可能得到舍入价格,则输出 $$$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$$$ (即最大可能价格)。
示例
输入 #1
10 6 11 5 43 13 5 4 16 10050 12345 2 6 4 30 25 10 2 81 1 7
输出 #1
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$$$ 倍。