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

题目描述

强哥上幼儿园了，他正在学习乘法。

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

但是强哥并不赞同，他说:”2 乘以 5 等于 10，10 的个位不就是零吗，我得到零了!“老师刚想批评强哥，没想到强哥反将一军:”得到一个零太简单了，我想要得到 𝑘 个零。现在 给你一个数字 𝑎，你需要找到一个最小的正整数 𝑏，使得 𝑎 ∗ 𝑏 的末尾至少有 𝑘 个零。“

老师突然晕了，不知道这题怎么做，但是他知道你要参加csp-j/s2024第二轮认证(哇哦，你真厉害)，可以帮帮老师吗

输入格式

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

接下来包含 𝑡行，每行表示一次强哥的考验，给定两个数字 𝑎,𝑘

输出格式

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

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

8
4
2
1
1
1953125

提示

对于第一组数据，125，如果需要后面有3个，需要125*8=1000，就有3个0了
后面5组就自己算吧，嘿嘿嘿嘿嘿嘿嘿嘿

本题数组范围分布
对于 40%的数据 ， $T \le 100000 ,a \le 1000 ,k \le 5$
（是的，你可以理解成这40分就是要你写暴力）
对于 100%的数据 ， $T \le 100000 ,a \le 10^{18} ,k \le 18$
（你得想出点数据特点才能 满分）