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

题目描述

牛牛上二年级了，他正在学习乘法。

老师在课上介绍乘法的性质：两个非零数字相乘不会得到零。

但是牛牛并不赞同，他说：“$2$ 乘以 $5$ 等于 $10$，$10$ 的个位不就是零吗，我得到零了！”

老师刚想批评牛牛，没想到牛牛反将一军：“得到一个零太简单了，我想要得到 $𝑘$ 个零。现在给你一个数字 $𝑎$，你需要找到一个最小的正整数 $𝑏$，使得 $𝑎$ ∗ $𝑏$ 的末尾至少有 $𝑘$ 个零。”

老师发现原来自己也不会乘法，于是被气哭，他找到了你来挽回尊严，你能帮助他吗？

文件样例：sample.zip

输入格式

第一行输入一个正整数 $𝑡$，表示共有 $𝑡$ 组数据。

接下来包含 $t$ 行，每行表示一次牛牛的考验，给定两个数字 $a,k$。

输出格式

输出 $𝑡$ 行，每行一个正整数表示最小的 $𝑏$。

样例

6
125 3
125 2
10500 3
10000 2
10000 1
1536 9

8
4
2
1
1
1953125

提示

【样例说明】

对于第一组数据，有 $8 ∗ 125 = 1000$，$1000$ 的末尾有 $3$ 个零。

对于第三组数据，需要乘以 $2$ 变成 $21000$，末尾才能是 $3$ 个零，请注意原本数字的 $10500$ 千位上的零不算，本题要求的是末尾有 $𝑘$ 个零。

对于第四、五组数据，给定的数字 $𝒂$ 已经满足了至少 $𝒌$ 个零的条件，乘以 $1$ 就是答案。

对于第五组数据千万不要输出 $0$（认为 $0$ 的末尾也只有一个零），虽然这是对的，但是本题要求你输出的 $𝑏$ 是正整数，所以答案还是 $1$。

对于第六组数据，容易观察到 $1536 ∗ 1953125 = 3000000000$，末尾恰好 $9$ 个零，这是最 小的数字了，所以直接输出 $1953125$ 即可。

【数据范围】

共 $10$ 组数据。