问题描述

算法星球的球球今天学习了乘法，他发现了一个绝妙的特性：两个不含零的数字相乘结果居然可能包含0！

星星表示无力吐槽…………

为了让球球深入理解乘法，她给球球出了一道题目：给定一个整数a，找出一个最小的b，使得a*b的结果末尾至少包含k个0。

例如给出a=5，k=2，那么最小的b就是20, 因为5*20=100，末尾包含2个0。

数据格式

输入格式

第一行一个整数t，表示一共t组测试样例 接下来t行，每行两个整数表示a,k

输出格式

t行，分别为t组数据的答案

Samples

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 ，千位上的零不算，本题要求的是末尾有 𝑘 个零。

数据范围