小Z上二年级了,他正在学习乘法。

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

但是小Z并不赞同,他说:"2 乘以 5 等于 10,10 的个位不就是零吗,我得到零了!"老师刚想批评小Z,没想到小Z反将一军:"得到一个零太简单了,我想要得到 k 个零。

现在给你一个数字 a ,你需要找到一个最小的正整数 b ,使得 a \times b 的末尾至少有 k 个零。

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

第一行输入一个正整数 t ,表示共有 t 组数据。

接下来包含 t 行,每行表示一次小Z的考验,给定两个数字 a , k (祝你 ak )

输出 t 行,每行一个正整数表示最小的 b 。

【说明】

• 对于第一组数据,有 8 \times 125=1000 ,1000 的末尾有 3 个零。

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

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

• 对于第五组数据千万不要输出 0(认为 0 的末尾也只有一个零),虽然这是对的,但是本题要求你输出的 b 是正整数,所以答案还是 1

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

【备注】