该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

幻想乡遭遇了一次通货膨胀。琪露诺运营的雾の湖小店不得不提高自己的商品价格，不然亏本了。琪露诺可以将自己的商品价格变成整数倍，最多M倍，最少1倍。但是，琪露诺虽然被称作为⑨，但非常喜欢数字0。所以她希望新的商品价格末尾的0越多越好。举个例子，她比起价格100010会更喜欢价格481000，因为后者末尾0更多。琪露诺现在告诉你商品原来的价格N以及相关系数，请你帮助她重新定价成琪露诺最喜欢的价格。如果有多个琪露诺最喜欢的价格，输出其中最大的价格。如果没有琪露诺喜欢的价格，那就直接输出最大价格n*m。

Format

Input

第一行，一个整数t，表示t组测试数据$1≤t≤10^4$。 每组数据一行，两个整数N和M，表示商品原价和最高倍数。$1≤n,m≤10^9$

Output

每组数据测试数据一行，表示商品的新定价。

Samples

3
6 11
5 43
13 5

60
200
65

Hint

对于第一组样例，如果末尾要有2个0的话，就需要变成50倍，但50>11所以只能是60

对于第三组样例，不管变成几倍，价格末尾都不会有0，所以输出最大价格13×5=65

Limitation

1s, 1024KiB for each test case.