读写要求

本题采用文件读写，请在提交代码时使用正确的文件读写方式，否则会导致 RE

输入：zero.in

输出：zero.out

题目描述

给定 $n$ 和 $m$, 我们可以把 $n$ 变为 $n\cdot k(1\leq k\leq m,k∈N^{*})$, 请输出末尾 $0$ 的个数最多的 $n\cdot k$。

• 例如, $481000$ 比 $1000010$ 末尾 $0$ 的个数更多。
• 如果有多个末尾 $0$ 个数最多的 $n\cdot k$, 则输出其中最大的一个。
• 如果不存在末尾 $0$ 个数更多的 $n\cdot k$, 则输出 $n\cdot m$。

输入格式

第一行输入一个整数 $t\ (1\leq t \leq 10^4)$, 表示数据组数。
之后的 $t$ 行，每行包含两个整数 $n$, $m\ (1\leq n,m \leq 10^9)$。

输出格式

对于每组数据，输出末尾 $0$ 的个数最多的 $n\cdot k\ (1\leq k\leq m,k∈N^{*})$。

如果有多个末尾 $0$ 个数最多的 $n\cdot k$, 则输出其中最大的一个。

如果不存在末尾 $0$ 个数更多的 $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$, 我们无法得到一个末尾有两个 $0$ 的数，因此我们令 $k=10$, 输出 $6\cdot 10=60$。（它的末尾有 $1$ 个 $0$, 且它比 $30$ 更大）

在第三组数据中 $n=13,m=5$, 所有可能的 $n\cdot k$ 末尾都没有 $0$, 因此我们输出 $n\cdot m=65$。